Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Lời giải:
Những kiến thức ban đầu về lí thuyết đồ thị trong bài học này sẽ giúp chúng ta tìm được câu trả lời cho tình huống trên như sau:
Ta vẽ một đồ thị với 16 đỉnh tương ứng với 16 đại biểu tham dự hội nghị. Nếu hai đại biểu nào bắt tay nhau thì ta nối hai đỉnh tương ứng bằng một cạnh.
Theo số liệu mà đại biểu đếm số bắt tay cung cấp, ta có một đồ thị với 16 đỉnh, trong đó có 1 đỉnh bậc 0, 4 đỉnh bậc 4, 5 đỉnh bậc 5 và 6 đỉnh bậc 6.
Ở đây số đỉnh bậc 5 là 5, là một số lẻ. Điều này mâu thuẫn với hệ quả của Định lí bắt tay (Số đỉnh bậc lẻ của mọi đồ thị là một số chẵn).
Vậy đại biểu đó đã đếm sai.
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |