1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6

118 22/02/2024

Luyện tập 6 trang 40 Chuyên đề Toán 11: Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6.

Luyện tập 6 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức

Trả lời

Đồ thị Hình 2.12 có 7 đỉnh, lấy 2 đỉnh bất kì của đồ thị, ta đều thấy có một đường đi nối hai điểm đó, do đó mọi cặp đỉnh của đồ thị này đều liên thông nên đồ thị này liên thông.

Xem thêm các bài giải Chuyên đề Toán lớp 11 Kết nối tri thức hay, chi tiết khác:

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

Cho đồ thị G như Hình 2.14. a) Tìm một đường đi từ đỉnh A đến đỉnh B. b) G có liên thông không

Bài 2.6 trang 40 Chuyên đề Toán 11. Cho đồ thị G như Hình 2.14. a) Tìm một đường đi từ đỉnh A đến đỉnh B. b) G có liên thông không? c) Trong G có chu trình sơ cấp nào không?

Một vài khái niệm cơ bản - CĐ
101 11 tháng trước

Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5

Bài 2.5 trang 40 Chuyên đề Toán 11. Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.

Một vài khái niệm cơ bản - CĐ
88 11 tháng trước

Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có (n.(n - 1))/2 cạnh

Bài 2.4 trang 40 Chuyên đề Toán 11. Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có nn−12 cạnh.

Một vài khái niệm cơ bản - CĐ
155 11 tháng trước

 Một đồ thị con của đồ thị G là một đồ thị mà mọi đỉnh của nó đều là đỉnh của G và mọi cạnh của nó cũng là cạnh của G

Bài 2.3 trang 40 Chuyên đề Toán 11. Một đồ thị con của đồ thị G là một đồ thị mà mọi đỉnh của nó đều là đỉnh của G và mọi cạnh của nó cũng là cạnh của G. Những đồ thị nào trong các hình a), b), c) dưới đây là đồ thị con của đồ thị G?

Một vài khái niệm cơ bản - CĐ
76 11 tháng trước

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

Bài 2.2 trang 40 Chuyên đề Toán 11. 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.

Một vài khái niệm cơ bản - CĐ
100 11 tháng trước

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}

Bài 2.1 trang 40 Chuyên đề Toán 11. 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?

Một vài khái niệm cơ bản - CĐ
121 11 tháng trước

Nhận biết tính liên thông của đồ thị Trong đồ thị ở Hình 2.10, hãy: a) Tìm một đường đi từ đỉnh A đến đỉnh E

HĐ6 trang 39 Chuyên đề Toán 11. Nhận biết tính liên thông của đồ thị Trong đồ thị ở Hình 2.10, hãy. a) Tìm một đường đi từ đỉnh A đến đỉnh E. b) Có tồn tại một đường đi từ đỉnh A đến đỉnh F hay không?

Một vài khái niệm cơ bản - CĐ
77 11 tháng trước

Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh A và có

Luyện tập 5 trang 39 Chuyên đề Toán 11. Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh A và có. độ dài 4; độ dài 5.

Một vài khái niệm cơ bản - CĐ
97 11 tháng trước

Nhận biết khái niệm đường đi và chu trình Cho đồ thị như Hình 2.7. Bằng cách đi dọc theo các cạnh

HĐ5 trang 38 Chuyên đề Toán 11. Nhận biết khái niệm đường đi và chu trình Cho đồ thị như Hình 2.7. Bằng cách đi dọc theo các cạnh, với điều kiện không đi qua cạnh nào quá một lần (có thể có cạnh không cần đi qua), hãy chỉ ra các cách để. a) Đi từ đỉnh A đến đỉnh E. b) Đi từ đỉnh A và lại quay về đỉnh A.

Một vài khái niệm cơ bản - CĐ
107 11 tháng trước

Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 4

Luyện tập 4 trang 38 Chuyên đề Toán 11. Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 4.

Một vài khái niệm cơ bản - CĐ
98 11 tháng trước
Xem tất cả

Danh mục