sao cho có một đường dẫn (path) nối chúng chứa tất cả các đỉnh của đồ thị.. Cho một đồ thị đơn liên thông, bậc của mỗi đỉnh đều bằng 2.[r]
Trang 11. Số hoàn hảo là số mà tổng các ước số thực sự của nó bằng chính nó CM nếu p là
nguyên tố thì 2p(2p – 1) là số hoàn hảo
2. Chứng minh rằng một đồ thị đơn liên thông có n đỉnh, m cạnh và m n có chu trình
3. Cho một đồ thị đơn liên thông, bậc của mỗi đỉnh 2 Chứng minh rằng tồn tại hai đỉnh sao cho có một đường dẫn (path) nối chúng chứa tất cả các đỉnh của đồ thị
4. Cho một đồ thị đơn liên thông, bậc của mỗi đỉnh đều bằng 2 Chứng minh rằng đồ thị có chu trình chứa tất cả các đỉnh của đồ thị
5. Chứng minh rằng số mặt có số đỉnh là lẻ của một khối đa diện là một số chẵn