Câu hỏi:

11/07/2024 295

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)

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 901

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 848

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 632

Câu 4:

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

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

Câu 5:

Đồ 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 440

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 345
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua