Câu hỏi:
13/07/2024 1,386Vẽ 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?
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:
Hình biểu diễn của đồ thị G như sau.
Đồ thị G là đơn đồ thị, nhưng không phải đồ thị đầy đủ.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Câu 4:
Câu 5:
Hã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.
Câu 6:
về câu hỏi!