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 Thông hiểu 1,785

Cho đồ thị đơn GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ABAB, ADAD, AEAE, BDBD, BEBE, CDCD, CECE.

a Đồ thị có 1414 cạnh. Sai
b Bậc của đỉnh DD bằng 33. Đúng
c Số đỉnh bậc lẻ của GG bằng 44. Đúng
d Trong mọi đồ thị, số đỉnh bậc lẻ luôn là số chẵn. Đúng
Câu hỏi có hữu ích?

Lời giải

Đáp án
S Đ Đ Đ
Các bước giải
1
a) Đếm danh sách được 77 cạnh.
2
b) Có 33 cạnh nối với DD.
3
c) Đếm các số lẻ trong dãy bậc.
4
d) Tổng bậc chẵn, phần góp bởi các đỉnh bậc chẵn cũng chẵn.
Lời giải có hữu ích?

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

TN
Cho đồ thị đơn GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ABAB, ACAC, ADAD, AEAE, BDBD, BEBE, CDCD. Số cạnh 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ị Nhận biết 19 1652
TLN
Cho đồ thị đơn GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ABAB, BDBD, BEBE, CECE. Đế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ị Nhận biết 9 1121
TN
Cho đồ thị đơn 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, CDCD, CECE. Bậc của đỉnh DD bằng
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 9 1113
TLN
Cho đồ thị đơn GG có tập đỉnh {A;B;C;D;E}\left\{A; B; C; D; E\right\} và các cạnh ACAC, AEAE, BDBD, CDCD, CECE. Tính bậc của đỉnh DD.
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 26 1715
TN
Cho đồ thị đơn 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, CECE, DEDE. Tổng bậc của tất cả các đỉnh 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 11 1097
TLN
Cho đồ thị đơn 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, BEBE, CDCD, DEDE. Tính tổng bậc của tất cả các đỉnh.
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 5 617