Câu hỏi:
11/07/2024 120Đọ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.
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).
Quảng cáo
Trả lờ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)
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.
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.
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}]
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.
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 16 có đáp án
Trắc nghiệm Tin học 12 KNTT Bài 17: Các mức ưu tiên của bộ chọn
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 21 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 15 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 20 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận