11Toán 11 Trắc nghiệm Vận dụng 630

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

A 77
B 55
C 11
D 00
Câu hỏi có hữu ích?

Lời giải

Đáp án D. 00
Các bước giải
1
Dãy bậc là 2,2,4,4,22, 2, 4, 4, 2, có 00 số lẻ.
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 577
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 1744
ĐS
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.
Đúng – Sai Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 9 687
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 95
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 405
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 563