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

그림의 그래프에서 모든 정점의 차수의 합 Σ deg을(를) 구하시오.

단순 그래프에 정점이 7개 있고 차수는 4, 4, 4, 4, 3, 2, 1이다. 간선은 몇 개(|E|)인가?

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

완전그래프 K₆의 서로 다른 해밀턴 회로는 몇 개(H)인가? 시작 정점이나 방향만 다른 회로는 같은 것으로 센다.

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

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

다익스트라 알고리즘으로 가중 그래프에서 A에서 F까지의 최단 경로의 길이 d(F)을(를) 구하시오.