Câu hỏi:

12/07/2024 1,441

Vẽ đồ thị G với các đỉnh và các cạnh như sau:

V(G) = {U, W, X, Z} và E(G) = {UW, WX, WZ, XZ}.

G có phải là một đơn đồ thị không?

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Lời giải:

G là một đơn đồ thị, do hai đỉnh bất kì đều nối với nhau bởi không quá một cạnh.

Media VietJack

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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 4.

Xem đáp án » 13/07/2024 2,567

Câu 2:

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?

Xem đáp án » 13/07/2024 2,310

Câu 3:

Vẽ các đồ thị đầy đủ có 5 đỉnh, có 6 đỉnh.

Xem đáp án » 12/07/2024 2,200

Câu 4:

Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có \(\frac{{n\left( {n - 1} \right)}}{2}\) cạnh.

Xem đáp án » 12/07/2024 2,167

Câu 5:

Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh A và có: độ dài 4; độ dài 5.
Media VietJack

Xem đáp án » 13/07/2024 1,960

Câu 6:

Hãy vẽ một đồ thị có 4 đỉnh và:

a) có đúng hai đỉnh cùng bậc và bậc là 1;

b) có đúng hai đỉnh cùng bậc và bậc là 2.

Xem đáp án » 13/07/2024 1,830