Câu hỏi:
11/07/2024 711
Đồ 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.
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: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Để vẽ và thiết lập ma trận kề của đồ thị đầy đủ với số đỉnh n=2,3,4 ta sẽ xác định tất cả các cạnh có thể nối giữa các đỉnh.
1. Khi n=2:
- Đồ thị chỉ có hai đỉnh V={0,1}
- Vì đồ thị đầy đủ, nên có một cạnh nối giữa mọi cặp đỉnh.
- Ma trận kề sẽ có dạng:
2. Khi n=3:
- Đồ thị có ba đỉnh V={0,1,2}.
- Tương tự như trường hợp trên, có một cạnh nối giữa mọi cặp đỉnh.
- Ma trận kề:
3. Khi n=4:
- Đồ thị có bốn đỉnh V={0,1,2,3}.
- Đồ thị đầy đủ có một cạnh nối giữa mọi cặp đỉnh.
- Ma trận kề:
Trong ma trận kề, giá trị 1 ở hàng i và cột j thể hiện rằng có một cạnh nối giữa đỉnh i và đỉnh j.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
Xem đáp án »
11/07/2024
661
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
473
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
272
Bình luận
🔥 Đề 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
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 15 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
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 14 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
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Làm quen với CSS có đáp án
về câu hỏi!