Giải chi tiết Luyện tập 2 Bài 8. Một vài khái niệm cơ bản (trang 35, 36, 37) – Chuyên đề học tập Toán 11 Kết nối tri thức. Tham khảo: Đồ thị G được gọi là đồ thị đơn nếu với mỗi cặp đỉnh của đồ thị chỉ có không.
Câu hỏi/Đề bài:
Vẽ đồ thị G với các đỉnh và các cạnh như sau:
V(G) = {U, W, X, Z} và E(G) = {UW, WX, WZ, XZ}.
G có phải là một đơn đồ thị không?
Hướng dẫn:
Đồ thị G được gọi là đồ thị đơn nếu với mỗi cặp đỉnh của đồ thị chỉ có không quá một cạnh nối chúng và không có đỉnh nào nối với chính nó bởi một cạnh của đồ thị.
Lời giải:
G là một đơn đồ thị, do hai đỉnh bất kì đều nối với nhau bởi không quá một cạnh.
