Đề 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?

Phương pháp giải

Đồ 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 của GV Loigiaihay.com

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.