Đọc, trao đổi và thảo luận các khái niệm, định nghĩa liên quan đến đồ thị

Trang trước Trang sau

Hoạt động 2 trang 52 Chuyên đề Tin học 12: Đọ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ị

Lời giải:

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)

Lời giải bài tập Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị sách hay, ngắn gọn khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học