Giải bài tập 2.1 trang 40 chuyên đề Toán 11 Kết nối

BÀI TẬP

2.1. 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?


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 không có khuyên, trong đó hai đỉnh được nối bằng nhiều nhất một cạnh nên là một đơn đồ thị. 

Đồ thị G có cặp đỉnh 1 và 5; 1 và 3; 2 và 4; 4 và 5 không được nối bằng 1 cạnh nên không là đồ thị đầy đủ. 


Bình luận

Giải bài tập những môn khác