Ta có: d(A) = 3, d(B) = 4, d(C) = 3, d(E) = 3, d(F) = 3. Đồ thị G ở Hình 17 gồm 5 đỉnh, mỗi đỉnh của đồ thị đều có bậc không nhỏ hơn $\frac{5}{2}$ . Do đó, theo định lí Dirac, đồ thị G có ít nhất một chu trình Hamilton.

Fqa.vn

Báo cáo nội dung câu hỏi

Khác

Bình luận (0)

Bạn cần đăng nhập để bình luận

Xác nhận

Bạn chắc chắn muốn xóa nội dung này ?

Chương bài liên quan

Bài 2: Một vài ứng dụng của lí thuyết đồ thị

Gợi ý sách

Xem thêm

Bạn có câu hỏi cần được giải đáp?

Bộ sách liên quan

FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)

Điện thoại: 1900636019 Email: info@fqa.vn

Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.

Liên kết · Hỏi đáp bài tập · Giải bài tập SGK · Cẩm nang · Đề ôn luyện

hỗ trợ · Điều khoản & chính sách · Sitemap · Liên hệ · Hướng dẫn sử dụng · Đánh giá và góp ý · Dịch vụ FQA media

Tải ứng dụng FQA

Người chịu trách nhiệm quản lý nội dung: Nguyễn Tuấn Quang Giấy phép thiết lập MXH số 07/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 05/01/2024