Đọ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...

2. MỘT SỐ KHÁI NIỆM LIÊN QUAN ĐẾN ĐỒ THỊ

Hoạt động 2

Đọ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.

A diagram of a triangle with blue lines and dots

Description automatically generated


  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)

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