Trong đồ thị ở Hình 8, hãy tìm: a) Một đường đi từ đỉnh A đến đỉnh F; b) Một chu trình có đỉnh E là đỉnh đầu

Luyện tập 5 trang 39 chuyên đề Toán lớp 11: Trong đồ thị ở Hình 8, hãy tìm:

a) Một đường đi từ đỉnh A đến đỉnh F;

b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối.

Luyện tập 5 trang 39 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

Trả lời

a) Một đường đi từ đỉnh A đến đỉnh F là ADE (hoặc có thể chọn ABCDF hoặc ABCEF).

b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối là ECDFE (hoặc có thể chọn EFDCE).

Xem thêm các bài giải Chuyên đề Toán lớp 11 Cánh diều hay, chi tiết khác:

Bài 1: Phép dời hình

Bài 2: Phép đồng dạng

Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Bài 2: Một vài ứng dụng của lí thuyết đồ thị

Bài 1: Một số nội dung cơ bản về vẽ kĩ thuật

Bài 2: Đọc và vẽ bản vẽ kĩ thuật đơn giản

Câu hỏi cùng chủ đề

Xem tất cả