Câu hỏi:
01/10/2024 77
Em hãy cho biết trong các đồ thị ở Hình 5, đồ thị nào là đơn đồ thị, đồ thị vô hướng, đồ thị có hướng.
Em hãy cho biết trong các đồ thị ở Hình 5, đồ thị nào là đơn đồ thị, đồ thị vô hướng, đồ thị có hướng.
Câu hỏi trong đề:
Chuyên đề Tin 12 CTST Bài 3.1. Các khái niệm cơ bản của đồ thị !!
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ừ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đơn đồ thị: Là đồ thị không có vòng lặp và không có nhiều cạnh giữa cùng một cặp đỉnh. “Hình 5b” biểu diễn một đơn đồ thị.
Đồ thị vô hướng: Là đồ thị mà các cạnh không có hướng. Các đồ thị trong “Hình 5a,” “Hình 5b,” và “Hình 5c” là đồ thị vô hướng vì các cạnh của chúng không có mũi tên chỉ hướng.
Đồ thị có hướng: Là đồ thị có các cạnh được biểu diễn bằng mũi tên chỉ hướng. Trong hình ảnh này, chỉ có “Hình 5e” phù hợp với mô tả này vì nó rõ ràng thể hiện mũi tên trên các cạnh của nó.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Bảng 1 cho biết cân nặng của một số thành viên trong một câu lạc bộ Judo. Hai người có thể thi đấu với nhau nếu cân nặng của họ hơn kém nhau không quá 10 kg. Theo em, những cặp nào có thể thi đầu được với nhau?
Bảng 1 cho biết cân nặng của một số thành viên trong một câu lạc bộ Judo. Hai người có thể thi đấu với nhau nếu cân nặng của họ hơn kém nhau không quá 10 kg. Theo em, những cặp nào có thể thi đầu được với nhau?
Xem đáp án »
01/10/2024
104
Câu 2:
Một mạng máy tính gồm có 7 máy tính được kết nối với một máy chủ thông qua một switch. Máy chủ được kết nối với mạng Internet thông qua modem. Ngoài ra, máy chủ còn được kết nối với 2 máy in. Em hãy:
a) Vẽ đồ thị biểu diễn mạng máy tính.
b) Cho biết đồ thị đó có bao nhiêu đỉnh, bao nhiêu cạnh?
Một mạng máy tính gồm có 7 máy tính được kết nối với một máy chủ thông qua một switch. Máy chủ được kết nối với mạng Internet thông qua modem. Ngoài ra, máy chủ còn được kết nối với 2 máy in. Em hãy:
a) Vẽ đồ thị biểu diễn mạng máy tính.
b) Cho biết đồ thị đó có bao nhiêu đỉnh, bao nhiêu cạnh?
Xem đáp án »
01/10/2024
96
Câu 3:
Một nhóm 5 người A, B, C, D, E trong đó:
- A cùng tuổi với B.
- C cùng tuổi với D nhưng không cùng vớiAA.
- Riêng E không cùng tuổi với ai.
Hãy sử dụng đồ thị để biểu diễn quan hệ cùng tuổi của nhóm người này.
Một nhóm 5 người A, B, C, D, E trong đó:
- A cùng tuổi với B.
- C cùng tuổi với D nhưng không cùng vớiAA.
- Riêng E không cùng tuổi với ai.
Hãy sử dụng đồ thị để biểu diễn quan hệ cùng tuổi của nhóm người này.
Xem đáp án »
01/10/2024
56
Câu 4:
Cho đồ thị như ở Hình 6. Em hãy cho biết:
a) Tập các đỉnh và tập các cạnh của đồ thị.
b) Các đỉnh kề với đỉnh A, D.
c) Các cạnh kề với cạnh {C, E}, {D, F}.
Cho đồ thị như ở Hình 6. Em hãy cho biết:
a) Tập các đỉnh và tập các cạnh của đồ thị.
b) Các đỉnh kề với đỉnh A, D.
c) Các cạnh kề với cạnh {C, E}, {D, F}.
Xem đáp án »
01/10/2024
52
Câu 5:
Hình 7 là đồ thị cho biết sự tương tác giữa các loài động vật. Mỗi loài được biểu diễn bằng một đỉnh. Mỗi cạnh nối hai đỉnh thể hiện các loài này cạnh tranh với nhau (các loài có chung nguồn thức ăn). Quan sát hình và cho biết những loài nào không cạnh tranh với nhau?
Hình 7 là đồ thị cho biết sự tương tác giữa các loài động vật. Mỗi loài được biểu diễn bằng một đỉnh. Mỗi cạnh nối hai đỉnh thể hiện các loài này cạnh tranh với nhau (các loài có chung nguồn thức ăn). Quan sát hình và cho biết những loài nào không cạnh tranh với nhau?
Xem đáp án »
01/10/2024
50
Câu 6:
Một khách du lịch xuất phát từ sân bay của thành phố, muốn ghé thăm tất cả các địa điểm nổi tiếng A, B, C, D, E, F, mỗi địa điểm đúng một lân sau đỏ quay trở lại sân bay. Theo em, có tồn tại một hành trình như vậy không?
Một khách du lịch xuất phát từ sân bay của thành phố, muốn ghé thăm tất cả các địa điểm nổi tiếng A, B, C, D, E, F, mỗi địa điểm đúng một lân sau đỏ quay trở lại sân bay. Theo em, có tồn tại một hành trình như vậy không?
Xem đáp án »
01/10/2024
41
Bình luận
🔥 Đề thi HOT:
-
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 KNTT Bài 7: HTML và cấu trúc trang web
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 10: Tạo liên kết
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 8: Định dạng văn bản
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 11: Chèn tệp tin đa phương tiện và khung nội tuyến vào trang web
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 9: Tạo danh sách, bảng
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Bài 1: Làm quen với ngôn ngữ đánh dấu siêu văn bản
-
Đề thi Học kì 1 Tin học 12 có đáp án (Đề 1)
về câu hỏi!