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?
Giải thích
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.
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.