Câu hỏi:

11/07/2024 120

Đọc, trao đổi và thảo luận các khái niệm, định nghĩa liên quan đến đồ thị. Quan sát đồ thị ở Hình 11.8 và thực hiện các yêu cầu sau:

1. Kể tên các đỉnh kề với D.

2. Hãy cho biết bậc của đỉnh A.

3. Liệt kê một vài đường đi từ đỉnh A đến đỉnh E.

Đọc, trao đổi và thảo luận các khái niệm, định nghĩa liên quan đến đồ thị. Quan sát đồ thị ở Hình 11.8 và thực hiện các yêu cầu sau: (ảnh 1)

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

1. Các đỉnh kề với D: Đỉnh D kề với các đỉnh A, C và E.

2. Bậc của đỉnh A: Đỉnh A có bậc là 3, vì nó được kết nối với ba đỉnh khác là B, D và E.

3. Đường đi từ A đến E:

Đường đi 1: A -> D -> E

Đường đi 2: A -> B -> C -> D -> E

Đường đi 3: A -> E (trực tiếp vì có cạnh nối giữa chúng)

Bình luận


Bình luận

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

Câu 1:

Đồ thị vô hướng G được gọi là đầy đủ nếu giữa hai đỉnh bất kì (khác nhau) đều có cạnh nối. Hãy vẽ và thiết lập ma trận kề của đồ thị đầy đủ với số đỉnh n = 2, 3, 4. 

Xem đáp án » 11/07/2024 831

Câu 2:

Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên.

Cho đồ thị G vô hướng với ma trận kề như hình bên. Hãy vẽ đồ thị trên. (ảnh 1)

Xem đáp án » 11/07/2024 774

Câu 3:

Vẽ đồ thị vô hướng G = (V, E) sau:

V = [0, 1, 2, 3, 4]

E = [{0,1}, {0,4}, {1,2}, {1,3}, {2,4}] 

Xem đáp án » 26/06/2024 536

Câu 4:

Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông?

Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông? (ảnh 1)

Xem đáp án » 11/07/2024 398

Câu 5:

Khi nào một đỉnh của đồ thị có bậc bằng 0?

Xem đáp án » 26/06/2024 391

Câu 6:

Tìm hiểu một số cách biểu diễn dữ liệu đồ thị trên máy tính. Thảo luận xem cách nào là hợp lí nhất. Hãy biểu diễn dữ liệu của các đồ thị ở Hình 11.12.

Tìm hiểu một số cách biểu diễn dữ liệu đồ thị trên máy tính. Thảo luận xem cách nào là hợp lí nhất. Hãy biểu diễn dữ liệu của các đồ thị ở Hình 11.12. (ảnh 1)

Xem đáp án » 11/07/2024 317

Câu 7:

Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.

Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11. (ảnh 1)

Xem đáp án » 11/07/2024 282