Quay lại bản cũ
Đường và chu trình trên đồ thị
Câu
1
1đ
Đồ thị nào dưới đây là không liên thông?
Câu
2
1đ
Từ đồ thị dưới đây, có bao nhiêu đường đi từ đến chỉ có đi qua đỉnh?
.
.
.
.
Câu
3
1đ
Đồ thị dưới đây có bao nhiêu chu trình với đỉnh đầu và đỉnh cuối là ?
.
.
.
.
Câu
4
1đ
Cho đồ thị có hình vẽ sau:
Ta cần vẽ thêm mấy cạnh để được một đồ thị liên thông?
Trả lời:
Câu
5
1đ
Cho đồ thị có hình vẽ như sau:
Số đường đi đi từ đỉnh đến đỉnh là
.
.
.
.
Câu
6
1đ
Đường đi nào dưới đây đi qua các cạnh của đồ thị một lần?
.
.
.
.
Câu
7
1đ
Một đường đi xuất phát từ đỉnh đến đỉnh và đi qua đỉnh, mỗi đỉnh chỉ đi qua một lần là
Trả lời:
Câu
8
1đ
Có bao nhiêu chu trình xuất phát từ đỉnh đi qua cạnh và mỗi cạnh đi qua một lần?
.
.
.
Câu
9
1đ
Đồ thị nào dưới đây là đồ thị liên thông?
Câu
10
1đ
Cho đồ thị như vẽ dưới đây:
| a) Đồ thị có đỉnh. |
|
| b) Một đường đi từ đỉnh đến đỉnh là . |
|
| c) là một đồ thị liên thông. |
|
| d) Chu trình đi qua các tất cả đỉnh của đồ thị . |
|
Học thử miễn phí
