Tết sale hết! Đồng giá 399K, 499K toàn bộ khoá học tại Tuyensinh247

Duy nhất từ 08-10/01

Chỉ còn 2 ngày
Xem chi tiết

Giải bài 2.1 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức

Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh

Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Kết nối tri thức

Toán - Văn - Anh - Lí - Hóa - Sinh

Quảng cáo

Đề bài

Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh

E(G) = {12; 14; 23; 25; 34; 35}.                           

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

Phương pháp giải - Xem chi tiết

- Một đồ thị không có khuyên, trong đó hai đỉnh được nối bằng nhiều nhất một cạnh (không có hai cạnh nào cùng nối một cặp đỉnh) gọi là một đơn đồ thị.

- Một đồ thị là đầy đủ khi và chỉ khi mỗi cặp đỉnh của nó đều được nối bằng một cạnh.

Lời giải chi tiết

Hình biểu diễn của đồ thị G như sau.

 

Đồ thị G là đơn đồ thị, nhưng không phải đồ thị đầy đủ.

Quảng cáo

Tham Gia Group Dành Cho 2K8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

>> Học trực tuyến Lớp 11 cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng. Cam kết giúp học sinh lớp 11 học tốt, hoàn trả học phí nếu học không hiệu quả.

close