Nội dung bài viết

    Xem thêm

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

    Lời giải Bài 2.4 trang 40 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Kết nối tri thức 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 263 03/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Toán 11 Kết nối tri thức Bài 8: Một vài khái niệm cơ bản

    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.

    Lời giải:

    Do đồ thị đầy đủ nên mỗi đỉnh được nối với n – 1 đỉnh khác, tức là số cạnh là n(n – 1) cạnh.

    Tuy nhiên, do ở trên ta đã tính lặp một cạnh 2 lần, nên số cạnh thực tế của đồ thị là nn−12.

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

    Mở đầu trang 34 Chuyên đề Toán 11: Trước khi vào một hồi nghị, các đại biểu bắt tay nhau...

    HĐ1 trang 35 Chuyên đề Toán 11: Nhận biết khái niệm đồ thị...

    Luyện tập 1 trang 36 Chuyên đề Toán 11: Bảng F của giải vô địch bóng đá thế giới World Cup 2018 gồm bốn đội:...

    HĐ2 trang 36 Chuyên đề Toán 11: Nhận biết khái niệm đơn đồ thị

    Luyện tập 2 trang 36 Chuyên đề Toán 11: Vẽ đồ thị G với các đỉnh và các cạnh như sau:

    HĐ3 trang 36 Chuyên đề Toán 11: Nhận biết đồ thị đầy đủ ...

    Luyện tập 3 trang 37 Chuyên đề Toán 11: Vẽ các đồ thị đầy đủ có 5 đỉnh, có 6 đỉnh.

    HĐ4 trang 37 Chuyên đề Toán 11: Nhận biết bậc của đỉnh

    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.

    HĐ5 trang 38 Chuyên đề Toán 11: Nhận biết khái niệm đường đi và chu trình

    Luyện tập 5 trang 39 Chuyên đề Toán 11: Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9....

    HĐ6 trang 39 Chuyên đề Toán 11: Nhận biết tính liên thông của đồ thị

    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.

    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

    Bài 2.2 trang 40 Chuyên đề Toán 11: Hãy vẽ một đồ thị có 4 đỉnh và:

    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.

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

    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. 

    Bài 2.6 trang 40 Chuyên đề Toán 11: Cho đồ thị G như Hình 2.14.

    Xem thêm lời giải bài tập Chuyên đề Toán lớp 11 Kết nối tri thức 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 9: Đường đi Euler và đường đi Hamilton

    Bài 10: Bài toán tìm đường tối ưu trong một vài trường hợp đơn giản

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

    Tham khảo các loạt bài Toán 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 263 03/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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