Câu hỏi:

11/07/2024 280

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)

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

Ma trận kề và danh sách kề cho hai đồ thị trong Hình 11.11:

Đồ thị (a):

- Ma trận kề:

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

- Danh sách kề:

    • Đỉnh 0: 2, 3
    • Đỉnh 1: 2, 3, 4
    • Đỉnh 2: 0, 1, 3
    • Đỉnh 3: 0, 1, 2
    • Đỉnh 4: 1

Đồ thị (b):

 - Đồ thị đầy đủ:

Ma trận kề:

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

Danh sách kề:

Đỉnh 1: 2, 3, 4

Đỉnh 2: 1, 3, 4

Đỉnh 3: 1, 2, 4

Đỉnh 4: 1, 2, 3

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 825

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 769

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 531

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 393

Câu 5:

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

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

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 314