Phiếu bài tập Lý thuyết đồ thị có đáp án

Ma trận kề của một đồ thị đơn vô hướng được hiển thị. Đồ thị có bao nhiêu cạnh |E|?

Đúng một đỉnh của đồ thị có bậc 2. Hãy nhấp vào nó.

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

Một cây có 3 đỉnh bậc 3, 2 đỉnh bậc 4, 4 đỉnh bậc 5, và mọi đỉnh khác của nó đều là lá (bậc 1). Nó có bao nhiêu lá L?

Đồ thị đầy đủ K₄ có bao nhiêu chu trình Hamilton khác nhau H? Các chu trình chỉ khác nhau ở đỉnh xuất phát hoặc chiều đi được tính là một.

Thuật toán Dijkstra chạy từ A. Hãy nhấp vào đỉnh được chốt (trở thành cố định) ở vòng 4; bản thân A là vòng 1.

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

Có bao nhiêu đường đi khép kín độ dài 3 bắt đầu và kết thúc tại B? Một đường đi có thể lặp lại đỉnh và cạnh. Gọi số đó là N.