Trang chủ/ Toán/ Lớp 11/ Làm quen với một số yếu tố của Lí thuyết đồ thị
11Toán 11 Đúng – Sai Vận dụng 711

Cho đồ thị liên thông GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ACAC, ADAD, AEAE, BCBC, BDBD, BEBE, CECE, DEDE.

a Đồ thị có 88 cạnh. Đúng
b Điều kiện có chu trình Euler là có đúng hai đỉnh bậc lẻ. Sai
c Đồ thị không có đường đi Euler. Đúng
d Nếu có đúng hai đỉnh bậc lẻ thì đường đi Euler có thể bắt đầu ở đỉnh bất kì. Sai
Câu hỏi có hữu ích?

Lời giải

Đáp án
Đ S Đ S
Các bước giải
1
a) Đếm danh sách được 88 cạnh.
2
b) Hai đỉnh bậc lẻ chỉ cho đường đi không khép kín.
3
c) Đường đi Euler đòi số đỉnh bậc lẻ bằng 00 hoặc 22; ở đây bằng 44.
4
d) Đỉnh giữa chặng luôn dùng cạnh theo cặp nên phải bậc chẵn.
Lời giải có hữu ích?

Câu hỏi cùng chủ đề

TN
Một đồ thị liên thông có chu trình Euler khi và chỉ khi
Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 5 593
TLN
Cho đồ thị liên thông GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ABAB, ADAD, BDBD, CDCD, CECE, DEDE. Đếm số cạnh của GG.
Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 18 1760
TN
Cho đồ thị liên thông GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ACAC, ADAD, BCBC, BDBD, CDCD, CECE, DEDE. Số đỉnh có bậc lẻ của GG bằng
Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 6 645
TLN
Cho đồ thị liên thông GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ACAC, AEAE, BCBC, BDBD, BEBE, CDCD. Đếm số đỉnh có bậc lẻ của GG.
Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 0 108
TN
Cho đồ thị liên thông GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ABAB, ADAD, BCBC, BDBD, BEBE, DEDE. Một đường đi Euler của GG phải
Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 3 422
TLN
Cho đồ thị liên thông GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ACAC, ADAD, AEAE, BDBD, CECE. Một đường đi Euler đi qua mỗi cạnh đúng một lần. Nếu GG có đường đi Euler thì nó gồm bao nhiêu cạnh? Nếu không có, hãy trả lời 00.
Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 7 577