정답이 있는 그래프 이론 학습지

트리의 간선이 26개이다. 정점은 몇 개(|V|)인가?

트리의 간선이 12개이다. 정점은 몇 개(|V|)인가?

연결 그래프에 오일러 회로가 있는가, 회로가 아닌 오일러 경로가 있는가, 둘 다 없는가? 답을 클릭하세요.

1. 1오일러 회로
2. 2오일러 경로, 회로 없음
3. 3둘 다 아님

연결 그래프의 정점이 8개이고 간선이 8개이다. 신장 트리가 남도록 제거해야 하는 간선은 몇 개(k)인가?

B에서 C까지 가는 길이 3의 보행은 몇 개인가? 보행에서는 정점과 간선이 반복될 수 있다. 그 수를 N(이)라 하자.

프림 알고리즘이 정점 E에서 시작해 최소 신장 트리를 만든다. 4번째로 추가하는 간선을 클릭하세요.

1. 1간선 AB
2. 2간선 AC
3. 3간선 BC
4. 4간선 BD
5. 5간선 CE
6. 6간선 DE
7. 7간선 DF
8. 8간선 BE