Câu hỏi:
11/07/2024 773
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.
Câu hỏi trong đề:
Giải chuyên đề Tin 12 KNTT Bài 11: Khái niệm đồ thị có đáp án !!
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:
Giải bởi Vietjack
Xét từng hàng của ma trận kề:
- Hàng 1: Đỉnh 0 kề với đỉnh 1 và 2.
- Hàng 2: Đỉnh 1 kề với đỉnh 0 và 3.
- Hàng 3: Đỉnh 2 kề với đỉnh 0 và 3.
- Hàng 4: Đỉnh 3 kề với đỉnh 1 và 2.
Dựa trên thông tin này, ta có thể vẽ đồ thị như sau:
Xét từng hàng của ma trận kề:
- Hàng 1: Đỉnh 0 kề với đỉnh 1 và 2.
- Hàng 2: Đỉnh 1 kề với đỉnh 0 và 3.
- Hàng 3: Đỉnh 2 kề với đỉnh 0 và 3.
- Hàng 4: Đỉnh 3 kề với đỉnh 1 và 2.
Dựa trên thông tin này, ta có thể vẽ đồ thị như sau:
Trong đồ thị này, mỗi đỉnh được biểu diễn bởi một số, và mỗi cạnh giữa các đỉnh được biểu diễn bằng các đoạn thẳng nối hai đỉnh tương ứng.
Nhà sách VIETJACK:
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.
Đồ 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
830
Câu 2:
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}]
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
531
Câu 5:
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.
Xem đáp án »
11/07/2024
316
🔥 Đề thi HOT:
-
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
-
-
Bình luận