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

Câu hỏi 2: Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.

A blue and purple line with dots and lines

Description automatically generated with medium confidence


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

Đồ thị (a):

  • Ma trận kề:

  • 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ề:

  • Danh sách kề:
    • Đỉnh 1: 2, 3, 4
    • Đỉnh 2: 1, 3, 4
    • Đỉnh 3: 1, 2, 4
    • Đỉnh 4: 1, 2, 3

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác