dohoon   1년 전

안녕하세요. 이 문제의 출제자입니다.

본문의 마지막 줄에서 줄바꿈이 누락되었습니다.

* 최소 채색수는 임의의 간선이 잇는 두 정점의 색이 다르도록 모든 정점에 색을 배정하기 위해 필요한 색깔의 최소 가짓수이다. † 트리는 $N$개의 정점과 $N-1$개의 간선으로 이루어진 무방향 연결 그래프이다.

위 상태에서 다음과 같이 줄바꿈을 추가해주실 수 있나요?

* 최소 채색수는 임의의 간선이 잇는 두 정점의 색이 다르도록 모든 정점에 색을 배정하기 위해 필요한 색깔의 최소 가짓수이다.

† 트리는 $N$개의 정점과 $N-1$개의 간선으로 이루어진 무방향 연결 그래프이다.

댓글을 작성하려면 로그인해야 합니다.