34220번 - 그래프 리뷰 유튜버
안녕하세요. 이 문제의 출제자입니다.
본문의 마지막 줄에서 줄바꿈이 누락되었습니다.
* 최소 채색수는 임의의 간선이 잇는 두 정점의 색이 다르도록 모든 정점에 색을 배정하기 위해 필요한 색깔의 최소 가짓수이다. † 트리는 $N$개의 정점과 $N-1$개의 간선으로 이루어진 무방향 연결 그래프이다.
위 상태에서 다음과 같이 줄바꿈을 추가해주실 수 있나요?
* 최소 채색수는 임의의 간선이 잇는 두 정점의 색이 다르도록 모든 정점에 색을 배정하기 위해 필요한 색깔의 최소 가짓수이다.
† 트리는 $N$개의 정점과 $N-1$개의 간선으로 이루어진 무방향 연결 그래프이다.
댓글을 작성하려면 로그인해야 합니다.
dohoon 1년 전 1
안녕하세요. 이 문제의 출제자입니다.
본문의 마지막 줄에서 줄바꿈이 누락되었습니다.
* 최소 채색수는 임의의 간선이 잇는 두 정점의 색이 다르도록 모든 정점에 색을 배정하기 위해 필요한 색깔의 최소 가짓수이다. † 트리는 $N$개의 정점과 $N-1$개의 간선으로 이루어진 무방향 연결 그래프이다.
위 상태에서 다음과 같이 줄바꿈을 추가해주실 수 있나요?
* 최소 채색수는 임의의 간선이 잇는 두 정점의 색이 다르도록 모든 정점에 색을 배정하기 위해 필요한 색깔의 최소 가짓수이다.
† 트리는 $N$개의 정점과 $N-1$개의 간선으로 이루어진 무방향 연결 그래프이다.