Professional Documents
Culture Documents
1. Hãy tìm tất cả các khối đa diện đều mà tập đỉnh và tập cạnh lập thành một đồ
thị lưỡng phân.
2. Tính số cạnh của một đồ thị đầy đủ n đỉnh Kn.
3. Trong các đồ thị trong hình vẽ sau đây, đồ thị nào có đường một nét Euler.
Giải thích và nói rõ loại đường một nét Euler (mở hay khép kín) nếu nó tồn
tại.
G1
G2 G3