Cho đồ thị như Hình 11.
a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.
b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?
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).
a) Số cạnh của đồ thị có A là đầu mút là: 4. Suy ra bậc của đỉnh A là: d(A) = 4.
Tương tự như vậy, ta có: d(B) = 4; d(C) = 5; d(D) = 4; d(E) = 2; d(F) = 1.
Tổng các bậc của các đỉnh của đồ thị là: 4 + 4 + 5 + 4 + 2 + 1 = 20.
b) Tất cả các đỉnh kề với đỉnh B là: A, C, D. Suy ra có 3 đỉnh kề với đỉnh B.
Mà bậc của đỉnh B là: d(B) = 4.
Vì 3 ≠ 4 nên 3 ≠ d(B).
Vậy số đỉnh kề với đỉnh B không bằng bậc của đỉnh B.
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 |