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

Lời giải Bài 3 trang 49 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Chân trời sáng tạo hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 616 03/07/2023

Trang trước

Trang sau

Giải Chuyên đề Toán 11 Chân trời sáng tạo Bài 1: Đồ thị

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.

Lời giải:

Tổng tất cả các bậc của bốn đỉnh của đồ thị là: 2 + 3 + 4 + 3 = 12.

Vậy số cạnh của đồ thị là: $\frac{12}{2} = 6$ .

Ta vẽ đồ thị như sau:

– Gọi 4 đỉnh của đồ thị là A, B, C, D có bậc của mỗi đỉnh lần lượt là 2; 3; 4; 3.

– Ta bắt đầu vẽ từ đỉnh có số bậc cao nhất là đỉnh C: Xuất phát từ đỉnh C, ta nối một cạnh tới đỉnh A; hai cạnh tới đỉnh B và một cạnh tới đỉnh D.

– Tiếp theo, do có hai đỉnh B, D có số bậc là 3 nên ta tùy ý chọn một đỉnh là đỉnh B để vẽ tiếp. Lúc này, ta thấy đỉnh B đã có sẵn hai cạnh nên ta nối thêm một cạnh từ đỉnh B đến đỉnh D.

– Cuối cùng, vì đỉnh D, A có số cạnh lần lượt là 3, 2 (tức là đỉnh D còn thiếu một cạnh và đỉnh A cũng còn thiếu một cạnh) nên ta nối một cạnh giữa hai đỉnh D và A.

Đồ thị thỏa mãn yêu cầu bài toán là:

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

Chú ý: Ngoài đồ thị đã vẽ ở trên, ta có thể vẽ thêm các đồ thị khác cũng thỏa mãn yêu cầu đề bài.

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

Khởi động trang 44 Chuyên đề Toán 11: Bảng 1 cho biết các đường bay (hai chiều) giữa sáu thành phố A, B, C, D, E...

Khám phá 1 trang 44 Chuyên đề Toán 11: Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây:

Thực hành 1 trang 46 Chuyên đề Toán 11: Cho đồ thị G như Hình 5....

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...

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...

Thực hành 2 trang 48 Chuyên đề Toán 11: Cho đồ thị như Hình 11.

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?

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.

Bài 2 trang 48 Chuyên đề Toán 11: Cho đồ thị như Hình 13.

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.

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ó...

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ài 6 trang 49 Chuyên đề Toán 11: Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}...

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

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

Bài 1: Hình biểu diễn của một hình, khối

Bài 2: Bản vẽ kĩ thuật

1 616 03/07/2023

Trang trước

Trang sau

Xem thêm các chương trình khác: