Câu hỏi:
13/07/2024 2,748
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?
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?
Câu hỏi trong đề: Chuyên đề Toán 11 CTST Chuyên đề 2. Lí thuyết đồ thị có đáp án !!
Bắt đầu thiQuảng cáo
Trả lời:
Giải bởi Vietjack
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.
Nhà sách vietjack
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.
Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.
Xem đáp án »
13/07/2024
4,062
Câu 2:
Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.
Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.
Xem đáp án »
13/07/2024
3,336
Câu 3:
Cho đồ thị như Hình 13.
a) Chỉ ra bậc của các đỉnh của đồ thị.
b) Chỉ ra các đỉnh bậc lẻ của đồ thị.
c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.
Cho đồ thị như Hình 13.
a) Chỉ ra bậc của các đỉnh của đồ thị.
b) Chỉ ra các đỉnh bậc lẻ của đồ thị.
c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.
Xem đáp án »
13/07/2024
2,736
Câu 4:
Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.
Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.
Xem đáp án »
13/07/2024
2,357
Câu 5:
Cho đồ thị G như Hình 5.
a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.
b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B.
c) Đồ thị G có đỉnh cô lập không?
Cho đồ thị G như Hình 5.
a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.
b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B.
c) Đồ thị G có đỉnh cô lập không?
Xem đáp án »
11/07/2024
1,688
Câu 6:
Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.
a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?
b) Năm ngôi làng có tất cả bao nhiêu cổng chào?
Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.
a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?
b) Năm ngôi làng có tất cả bao nhiêu cổng chào?
Xem đáp án »
13/07/2024
1,492
🔥 Đề thi HOT:
-
10 Bài tập Nhận biết góc phẳng của góc nhị diện và tính góc phẳng nhị diện (có lời giải)
-
Bài tập Hình học không gian lớp 11 cơ bản, nâng cao có lời giải (P11)
-
10 Bài tập Biến cố hợp. Biến cố giao (có lời giải)
-
38 câu trắc nghiệm Toán 11 Kết nối tri thức Lôgarit có đáp án
-
10 Bài tập Nhận biết góc phẳng của góc nhị diện và tính góc phẳng nhị diện (có lời giải)
-
100 câu trắc nghiệm Đạo hàm cơ bản (P1)
-
15 câu Trắc nghiệm Khoảng cách có đáp án (Nhận biết)
-
10 Bài tập Bài toán thực tiễn liên quan đến thể tích (có lời giải)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận