Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Các đồ thị ở hai hình sau là đồ thị đơn.

Cho hai ví dụ về đồ thị đơn. (ảnh 1)

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông. 

Xem đáp án » 23/07/2023 915

Câu 2:

Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó. 

Xem đáp án » 23/07/2023 836

Câu 3:

Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó. 

Xem đáp án » 23/07/2023 763

Câu 4:

Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?

Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?   (ảnh 1)

Xem đáp án » 23/07/2023 580

Câu 5:

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.  (ảnh 1)

Xem đáp án » 23/07/2023 560

Câu 6:

Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.

Xem đáp án » 23/07/2023 544

Câu 7:

Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a.

Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a.    (ảnh 1)

Xem đáp án » 23/07/2023 540

Bình luận


Bình luận