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

Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân

79 18/03/2024

Bài 5 trang 49 Chuyên đề Toán 11: Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Hãy vẽ đồ thị để thể hiện mối quan hệ quen nhau giữa các học sinh trên.

Trả lời

Ta vẽ đồ thị G có 5 đỉnh A, B, M, Q, X lần lượt biểu diễn năm học sinh An, Bình, Mai, Quang, Xuân.

Hai đỉnh được nối bằng một cạnh nếu giữa hai người mà chúng biểu diễn quen nhau.

Ta có đồ thị G như sau:

Bài 5 trang 49 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:

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

Bài tập cuối chuyên đề 1

Bài 1: Đồ thị

Bài 2: Đường đi Euler và đường đi Hamilton

Bài 3: Bài toán tìm đường đi ngắn nhất

Bài tập cuối chuyên đề 2

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

Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}. Hãy vẽ đồ thị có các đỉnh biểu diễn các phần tử của V

Bài 6 trang 49 Chuyên đề Toán 11. Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}. Hãy vẽ đồ thị có các đỉnh biểu diễn các phần tử của V, hai đỉnh kề nhau nếu hai số mà chúng biểu diễn nguyên tố cùng nhau (tức có ước chung lớn nhất bằng 1).

Đồ thị - CĐ
83 9 tháng trước

Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4

Bài 4 trang 49 Chuyên đề Toán 11. Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.

Đồ thị - CĐ
71 9 tháng trước

Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này

Bài 3 trang 49 Chuyên đề Toán 11. Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.

Đồ thị - CĐ
111 9 tháng trước

Cho đồ thị như Hình 13. a) Chỉ ra bậc của các đỉnh của đồ thị. b) Chỉ ra các đỉnh bậc lẻ của

Bài 2 trang 48 Chuyên đề Toán 11. Cho đồ thị như Hình 13. a) Chỉ ra bậc của các đỉnh của đồ thị. b) Chỉ ra các đỉnh bậc lẻ của đồ thị. c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.

Đồ thị - CĐ
69 9 tháng trước

Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12

Bài 1 trang 48 Chuyên đề Toán 11. Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.

Đồ thị - CĐ
58 9 tháng trước

Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3

Vận dụng 2 trang 48 Chuyên đề Toán 11. Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3?

Đồ thị - CĐ
63 9 tháng trước

Cho đồ thị như Hình 11. a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng. b) Tìm tất cả các đỉnh

Thực hành 2 trang 48 Chuyên đề Toán 11. Cho đồ thị như Hình 11. a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng. b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?

Đồ thị - CĐ
77 9 tháng trước

Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu

Khám phá 2 trang 46 Chuyên đề Toán 11. Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác. a) Ngôi làng nào có ít cổng...

Đồ thị - CĐ
71 9 tháng trước

Một mạng cục bộ có bảy máy tính 1; 2; 3; 4; 5; 6 và 7. Bảng 2 cho biết giữa mỗi cặp máy tính có kết nối

Vận dụng 1 trang 46 Chuyên đề Toán 11. Một mạng cục bộ có bảy máy tính 1; 2; 3; 4; 5; 6 và 7. Bảng 2 cho biết giữa mỗi cặp máy tính có kết nối trực tiếp với nhau hay không (dấu là có kết nối, dấu là không kết nối). Hãy vẽ đồ thị biểu diễn sự kết nối giữa các máy tính của mạng này.

Đồ thị - CĐ
99 9 tháng trước

Cho đồ thị G như Hình 5. a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G. b) Chỉ ra các đỉnh kề

Thực hành 1 trang 46 Chuyên đề Toán 11. Cho đồ thị G như Hình 5. a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G. b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B. c) Đồ thị G có đỉnh cô lập không?

Đồ thị - CĐ
65 9 tháng trước
Xem tất cả

Danh mục