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

4-정규그래프의 정점이 7개이다(모든 정점의 차수는 4). 간선은 몇 개(|E|)인가?

단순 무방향 그래프의 인접 행렬이 주어져 있다. 정점 E의 차수 deg(E)을(를) 구하시오.

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

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

트리에 차수가 3인 정점 4개, 차수가 2인 정점 2개이(가) 있고 나머지 정점은 모두 잎(차수 1)이다. 잎은 몇 개(L)인가?

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

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

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