[질문] 수학적인 질문 드립니다

[익명(115.31)]

사진과 같이 정점이 N개인 원형 그래프?에서 각 정점을 K개의 색으로 칠하려고 합니다.

각 정점의 색은 옆의 두 개의 정점의 색과 같으면 안 됩니다.

이때 정점을 칠할 수 있는 경우의 수를 구하는 공식을 어떻게 쉽게 구할 수 있을까요?

하나의 정점을 칠하는 경우의 수는 K이고

나머지 정점은 (K - 1)로 칠할 수 있으나

이게 어느 순간 만나면서 쉽게 공식이 안 나오는데

이를 어찌 구해야할지 머리 나쁜 중생은 꽥

답변 부탁드립니다 ㅜㅜ

[0xrgb(0xrgb)]

일자로 쭉 핀다음에 양쪽에 사용 못하는 색깔이 같을때랑 다를때로 구분

[익명(115.31)]

리플 보고 너무 당연한 소리이지 아닌가 생각했는데 다시 생각해보니 그냥 저게 핵심이네요 저는 바보입니다 깔깔깔깔 고맙습니다 덕분에 풀었어용