Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
Giỏ hàng của tôi
Trang chủ
Toán11

Xét tính liên thông của các đồ thị cho trong đồ thị

Câu hỏi số 662770:
Thông hiểu

Xét tính liên thông của các đồ thị cho trong đồ thị sau:

Quảng cáo

Xem lời giải
Câu hỏi:662770
Phương pháp giải

Hai đỉnh của một đồ thị gọi là liên thông nếu có một đường đi nối hai đỉnh đó. Một đồ thị gọi là liên thông nếu mọi cặp đỉnh của đồ thị đểu liên thông.

Giải chi tiết

Đồ thị ở hình a là liên thông vì:

- Cặp đỉnh A và B có đường đi A B đi qua;

- Cặp đỉnh A và C có đường đi A C đi qua;

- Cặp đỉnh A và D có đường đi A C D đi qua;

- Cặp đỉnh A và E có đường đi A C D E đi qua.

Đồ thị ở hình b không liên thông vì hai đỉnh C và D không liên thông, nghĩa là không có đường đi nối hai đỉnh C và D.

Đổ thị ở hình c không liên thông vì hai đỉnh D và E không liên thông, nghĩa là không có đường đi nối hai đỉnh D và E.

Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Học trực tuyến - Định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 11 (Xem ngay) cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng, tiếp cận sớm các kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn