Câu hỏi:

12/07/2024 423

Trong đồ thị ở Hình 2.10, hãy:

a) Tìm một đường đi từ đỉnh A đến đỉnh E.

b) Có tồn tại một đường đi từ đỉnh A đến đỉnh F hay không?

Media VietJack

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa 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:

a) Một đường đi từ đỉnh A đến đỉnh E là ABCDE.

b) Không tồn tại một đường đi từ đỉnh A đến đỉnh F.

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,581

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,332

Câu 3:

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

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

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,176

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,973

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,844

Câu 7:

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?

Xem đáp án » 12/07/2024 1,447