Bai tap toan roi rac biet giai dum
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (39.03 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
<b>1.</b> 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à
ngun tố thì 2p(2p – 1) là số hoàn hảo
<b>2.</b> 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
<b>3.</b> 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ị
<b>4.</b> 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ị
</div>
<!--links-->
