Quay lại bản cũ
Khái niệm đồ thị
Cho đồ thị như hình vẽ dưới đây:
Số đỉnh của đồ thị là
Cho đồ thị G như hình vẽ dưới đây:
Tập hợp các cạnh của đồ thị là
Đồ thị nào dưới đây là đơn đồ thị?
Cho đồ thị như hình dưới đây:
| a) Đồ thị có đỉnh. |
|
| b) Đồ thị có cạnh. |
|
| c) Các đỉnh kề đỉnh là ; ; ; . |
|
| d) Đồ thị là một đơn đồ thị. |
|
Đồ thị ở hình dưới đây biểu diễn năm ngôi làng và cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.
| a) Có ngôi làng kề với làng . |
|
| b) Ngôi làng có ít cổng chào nhất là làng . |
|
| c) Ngôi làng có nhiều cổng chào nhất là . |
|
| d) Năm ngôi làng có tất cả cổng chào. |
|
Cho đồ thị như hình dưới đây
Bậc của đỉnh bằng
Một đồ thị có bốn đỉnh có bậc lần lượt là . Số cạnh của đồ thị bằng Trả lời:
Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Đồ thị để thể hiện mối quan hệ quen nhau giữa các học sinh trên. (các đỉnh là chữ cái đầu của tên)
Biết rằng là đồ thị có đỉnh, cạnh và các đỉnh của nó có bậc hoặc . Đồ thị có bao nhiêu đỉnh bậc ?
Một đồ thị con của đồ thị là một đồ thị mà mọi đỉnh của nó đều là đỉnh của và mọi cạnh của nó cũng là cạnh của .
Đồ thị nào trong các hình dưới đây là đồ thị con của đồ thị ?
Hình vẽ dưới đây minh họa đường bay của hãng máy bay giữa thành phố , , , , và .
| a) Không có đường bay nào của hãng bay thẳng từ thành phố đến phành phố . |
|
| b) Từ thành phố , hãng có đường bay đến năm thành phố còn lại. |
|
| c) Giữa sáu thành phố trên, có tất cả đường bay của hãng . |
|
| d) Từ thành phố , có thể thăm năm thành phố , , , và bằng các chuyến bay của hãng X sao cho mỗi thành phố chỉ qua đúng một lần, rồi quay trở về . |
|
Học thử miễn phí
