Đường và chu trình trên đồ thị SVIP

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ừ $A$ đến $D$ chỉ có đi qua $1$ đỉnh?

1

3

4

2

Câu 3 (1đ):

Đồ thị dưới đây có bao nhiêu chu trình với đỉnh đầu và đỉnh cuối là $A$ ?

3

2

1

4

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 $X$ đến đỉnh $A$ là

4

2

1

3

Câu 6 (1đ):

Đường đi nào dưới đây đi qua các cạnh của đồ thị một lần?

BCAD

ACBDCAB

CDBACB

CDBAC

Câu 7 (1đ):

Một đường đi xuất phát từ đỉnh $M$ đến đỉnh $P$ và đi qua $3$ đỉ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 $A$ đi qua $4$ cạnh và mỗi cạnh đi qua một lần?

3

2

4

1

Câu 9 (1đ):

Đồ thị nào dưới đây là đồ thị liên thông?

Câu 10 (1đ):

Cho đồ thị $X$ như vẽ dưới đây:

(Nhấp vào ô màu vàng để chọn đúng / sai)

a) Đồ thị $G$ có $8$ đỉnh.
b) Một đường đi từ đỉnh $A$ đến đỉnh $B$ là $ADFB$ .
c) $G$ là một đồ thị liên thông.
d) Chu trình $AEHCFBGDA$ đi qua các tất cả đỉnh của đồ thị $G$ .

25%

Hôm nay, bạn còn lượt làm bài tập miễn phí. Hãy đăng nhập hoặc đăng ký và xác thực tài khoản để trải nghiệm học không giới hạn!

OLM \copyright 2022