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

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

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

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

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

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

가중 그래프의 최소 신장 트리의 총 가중치 W을(를) 구하시오.

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