Câu hỏi:
13/07/2024 1,089Hãy vẽ một đồ thị có 4 đỉnh và:
a) có đúng hai đỉnh cùng bậc và bậc là 1;
b) có đúng hai đỉnh cùng bậc và bậc là 2.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 140k).
Quảng cáo
Trả lời:
Lời giải:
a) Đồ thị có 4 đỉnh và có đúng hai đỉnh cùng bậc và bậc là 1.
Ở đây, đỉnh A và C đều có bậc 1, trong khi đỉnh D có bậc 2, còn đỉnh B có bậc 0.
b) Đồ thị có 4 đỉnh và có đúng hai đỉnh cùng bậc và bậc là 2.
Ở đây, đỉnh B và C đều có bậc 2, trong khi đỉnh D có bậc 3, còn đỉnh A có bậc 1.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh
E(G) = {12; 14; 23; 25; 34; 35}.
Đồ thị G có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Câu 3:
Câu 5:
Câu 6:
về câu hỏi!