Đang tải... (xem toàn văn)
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]
(1)1. Số hoàn hảo số mà tổng ước số thực nó CM p ngun tố 2p(2p – 1) số hoàn hảo
2. Chứng minh đồ thị đơn liên thơng có n đỉnh, m cạnh m n có chu trình 3. Cho đồ thị đơn liên thông, bậc đỉnh Chứng minh tồn hai đỉnh
sao cho có đường dẫn (path) nối chúng chứa tất đỉnh đồ thị
4. Cho đồ thị đơn liên thông, bậc đỉnh Chứng minh đồ thị có chu trình chứa tất đỉnh đồ thị