Đăng nhập ngay để lưu kết quả bài làm

Đường đi và chu trình

Câu 1

1đ

Cho đồ thị như hình vẽ.

Những đường đi xuất phát từ $A$ và quay về $A$ , với điều kiện không đi qua cạnh nào quá một lần, là

A BC A

A D E A

A BC D A

A D B A

Câu 2

1đ

Cho đồ thị đầy đủ có $4$ đỉnh như hình vẽ.

Tất cả các chu trình sơ cấp xuất phát từ đỉnh $A$ và có độ dài bằng $4$ là

A BC D A

A B D C A

A CB D A

A C D B A

A BC D A

A B D C A

A CB D A

A C D B A

A D BC A

A D CB A

A BC D A

A CB D A

A D BC A

A BC A

A B D A

A C D A

A CB A

A D B A

A D C A

Câu 3

1đ

Cho đồ thị như hình vẽ.

Đường đi nào sau đây là một đường đi từ đỉnh $A$ đến đỉnh $E$ ?

A BCE

A CBE

A B D E

A C D E

Câu 4

1đ

Cho đồ thị như hình vẽ.

Có tồn tại đường đi từ đỉnh $A$ đến đỉnh $F$ hay không?

Không .

Có.

Chuẩn bị cho kỳ thi giữa HK1 cùng OLM

Kho đề thi độc quyền bám sát chương trình mới.

Ôn tập trúng trọng tâm, nắm chắc kiến thức cốt lõi.

Lộ trình cá nhân hóa bù đắp hổng kiến thức nhanh chóng.

Tham gia các cuộc thi & đấu trường tri thức để nhận quà.

Mua để tải xuống