Bài 2.20 trang 50 Chuyên đề học tập Toán 11 Kết nối tri thức

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

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?

Quảng cáo

Lời giải:

Bài 2.20 trang 50 Chuyên đề học tập Toán 11 Kết nối tri thức

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.

Quảng cáo

Lời giải bài tập Chuyên đề Toán 11 Bài tập cuối chuyên đề 2 hay, chi tiết khác:

Quảng cáo
Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:


Giải bài tập lớp 11 sách mới các môn học