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

Van Anh Ngày: 27-06-2023 Lớp 11
860
860

Với giải Bài 2.4 trang 40 Chuyên đề Toán 11 Kết nối tri thức chi tiết trong Bài 8: Một vài khái niệm cơ bản giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Giải Chuyên đề Toán 11 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 đề học tập 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 (hai người bắt tay nhau nhiều nhất 1 lần). Có một đại biểu không bắt tay ai hết và thấy rằng có 4 người bắt tay 4 lần, 5 người bắt tay 5 lần và 6 người bắt tay 6 lần. Nếu hội nghị có đúng 16 đại biểu thì ông ta đếm nhầm. Vì sao có thể kết luận như vậy?...

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: Đức, Hàn Quốc, Mexico và Thuỵ Điển. Biểu diễn các đội này bằng các điểm phân biệt kí hiệu lần lượt là D, H, M, T (vẽ sao cho không có ba điểm nào thẳng hàng để dễ quan sát) và nếu hai đội nào đấu với nhau thì ta nối hai điểm tương ứng bằng một đoạn thẳng, ta sẽ được một đồ thị G....

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

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ì có nn−12 cạnh....

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

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

Chuyên đề 1: Phép biến hình trong mặt phẳng

Chuyên đề 2: Làm quen với một vài khái niệm của lí thuyết đồ thị

Chuyên đề 3: Một số yếu tố vẽ kĩ thuật

Xem thêm các nội dung khác:

Từ khóa :
Toán 11
Đánh giá

0

0 đánh giá

Đánh giá
Bài viết cùng môn học
Toán Tổng hợp kiến thức
Chứng minh rằng biểu thức sau luôn luôn dương với mọi x, y: B = x^2 - 2x + y^2 + 4y + 6
Chứng minh rằng biểu thức sau luôn luôn dương với mọi x, y: B = x^2 - 2x + y^2 + 4y + 6 Lữ Ngọc My My
55
Toán Tổng hợp kiến thức
3/(1^2.2^2 ) + 5/(2^2.3^2 ) + 7/(3^2.4^2 ) + ... + 19/(9^2.10^2). Chứng minh nhỏ hơn 1
3/(1^2.2^2 ) + 5/(2^2.3^2 ) + 7/(3^2.4^2 ) + ... + 19/(9^2.10^2). Chứng minh nhỏ hơn 1 Lữ Ngọc My My
52
Toán Tổng hợp kiến thức
Tính tổng: 1/4 + 1/12 + 1/24 + 1/40 + 1/60 + 1/84
Tính tổng: 1/4 + 1/12 + 1/24 + 1/40 + 1/60 + 1/84 Lữ Ngọc My My
42
Toán Tổng hợp kiến thức
Tìm x; y nguyên 2xy + 2x - y = 8
Tìm x; y nguyên 2xy + 2x - y = 8 Lữ Ngọc My My
43

Tìm kiếm

tailieugiaovien.com.vn

Bài Viết Xem Nhiều

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

© 2021 Vietjack. All Rights Reserved.

DMCA.com Protection Status