Câu hỏi:
12/07/2024 859Xét đồ thị cho trong Hình 2.2.
a) Đồ thị trên có khuyên không?
b) Có hai đỉnh nào của đồ thị được nối với nhau bằng nhiều hơn một cạnh không?
Quảng cáo
Trả lời:
Lời giải:
a) Đồ thị trên không có khuyên vì không có cạnh nào có hai đầu mút trùng nhau tại một đỉnh.
b) Không có hai đỉnh nào của đồ thị được nối với nhau bằng nhiều hơn một cạnh.
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
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh
E(G) = {12; 14; 23; 25; 34; 35}.
Đồ thị G có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Câu 4:
Câu 5:
Câu 6:
Hãy vẽ một đồ thị có 4 đỉnh và:
a) có đúng hai đỉnh cùng bậc và bậc là 1;
b) có đúng hai đỉnh cùng bậc và bậc là 2.
Câu 7:
Vẽ đồ thị G với các đỉnh và các cạnh như sau:
V(G) = {U, W, X, Z} và E(G) = {UW, WX, WZ, XZ}.
G có phải là một đơn đồ thị không?
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)
100 câu trắc nghiệm Đạo hàm cơ bản (P1)
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)
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