Câu hỏi:
17/06/2026 307
Viết tập hợp các đỉnh và tập hợp các cạnh của mỗi đồ thị sau:

Trả lời:
Giải bởi Vietjack
Lời giải:
a) Với đồ thị Hình 2.37 a) ta có:
+ Tập hợp các đỉnh là V(G) = {A; B; C};
+ Tập hợp các cạnh là E(G) = {AB; AC; BC; BB}.
b) Với đồ thị Hình 2.37 b) ta có:
+ Tập hợp các đỉnh là V(G) = {P; Q; R; X; Y; Z};
+ Tập hợp các cạnh là E(G) = {PX; PY; PZ; QX; QY; QZ; RX; RY; RZ}.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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?
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?
Xem đáp án »
17/06/2026
514
Câu 2:
Chứng minh rằng nếu G là một đơn đồ thị có ít nhất hai đỉnh thì G có ít nhất hai đỉnh cùng bậc.
Xem đáp án »
17/06/2026
203
Câu 3:
Tìm số đỉnh nhỏ nhất cần thiết để có thể xây dựng một đồ thị đầy đủ với ít nhất 1 000 cạnh.
Xem đáp án »
17/06/2026
185
Câu 4:
Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 6.
Xem đáp án »
17/06/2026
166
Câu 6:
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.41.

Xem đáp án »
17/06/2026
146
Câu 7:
Hãy chỉ ra ít nhất 5 đường đi từ S đến Y trong đồ thị trên Hình 2.38.

Xem đáp án »
17/06/2026
136
Câu 8:
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.42.

Xem đáp án »
17/06/2026
136
Câu 9:
Kiểm tra xem các điều kiện của định lí Ore có thỏa mãn với các đồ thị trên Hình 2.39 không.

Xem đáp án »
17/06/2026
129





