Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau: V = {1; 2; 3; 4; 5; 6; 7; 8}

Giải Chuyên đề Toán 11 Kết nối tri thức Bài tập cuối chuyên đề 2

Bài 2.20 trang 50 Chuyên đề Toán 11: Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau:

V = {1; 2; 3; 4; 5; 6; 7; 8} và E = {12; 13; 23; 34; 35; 67; 68; 78}.

Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?

Lời giải:

Ta vẽ được đồ thị G như hình trên.

Đồ thị G này không có khuyên và hai đỉnh chỉ được nối với nhau bằng nhiều nhất một cạnh nên là một đơn đồ thị.

Đồ thị G không phải đồ thị đầy đủ vì không phải tất cả các cặp đỉnh của nó đều được nối với nhau bằng một cạnh.