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

단순 무방향 그래프의 인접 행렬이 주어져 있다. 그래프의 간선은 몇 개(|E|)인가?

그래프에서 차수가 2인 정점은 정확히 하나입니다. 그것을 클릭하세요.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F
7. 7G

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

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

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

다익스트라 알고리즘이 A에서 시작한다. 3단계에서 확정(영구 결정)되는 정점을 클릭하세요. A 자신은 1단계이다.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F