함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 그래프 색 전환하기 문제의 일반화
임의의 Simple Graph G에 대해 k coloring을 부여한다.
각 color을 1, 2, ... ,k라 한다.
V(G)의 원소 v에 대해 함수 f(v)를 다음과 같이 정의한다.
v와 N(v)의 색의 값을 1 추가한다.
단, k+1 = 1
이때 몇번의 함수 시행으로 모든 점의 색을 같게 할 수 있음을 보여라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
