Họ và tên:………………………………………………………; Lớp 11B3.
ĐỀ KIỂM TRA 15 PHÚT CHUYÊN ĐỀ TOÁN 11
Câu 1. Hãy viết ra hai đường đi Euler trong đồ thị ở Hình 11.

Câu 2. Hãy viết ra 2 đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15.

Câu 3. Vẽ đồ thị
cạnh như sau:

với các đỉnh và các

V = {A, B, C,D, E, F} và E = {AB, AC, BB, BC, AD, CE,EF, DE}.
Câu 4. Có tồn tại một đơn đồ thị
không?

với 15 đỉnh và 56 cạnh mà các đỉnh đều có bậc 5 hoặc 7 hay

-------------------------------------------------Hết---------------------------------------------------------

Họ và tên:………………………………………………………; Lớp 11B3..
ĐỀ KIỂM TRA 15 PHÚT CHUYÊN ĐỀ TOÁN 11

Câu 1. Hãy viết ra 2 đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 17

Câu 2. Hãy viết ra hai đường đi Euler trong đồ thị ở dưới

D

A

E

C

B

Câu 3. Vẽ đồ thị

với các đỉnh và các cạnh như sau:

V = {A, B, E, F, M, N} và E = {AE, AF, BB, BF, AM, ,EF, FN}.
Câu 4. Có tồn tại một đơn đồ thị
không?

với 22 đỉnh và 57 cạnh mà các đỉnh đều có bậc 3 hoặc 7 hay

-------------------------------------------------Hết---------------------------------------------------------