Đề thi Toán rời rạc CLC đề số 2 kỳ 2 năm học 2021-2022 – UET TẢI TÀI LIỆU XUỐNG Xem thêm : Đề thi Toán rời rạc CLC kỳ 2 năm học 2020-2021 – UET
Đề thi Toán rời rạc giữa kì 1 năm học 2021-2022 (Thầy Lê Phê Đô) Đề thi Giữa kỳ Lớp TRR3n Bài 1. a) Hãy chứng minh sự đúng đắn của mệnh đề sau:pqrprsstt b) Chứng minh sự hợp thức của suy luận sau: Nếu Tuấn không làm bài tập về nhà hoăc không bị […]
Đề thi Toán rời rạc CLC kỳ 2 năm học 2020-2021 – UET Đã được đính chính là ĐỀ THI CUỐI KỲ 2 năm học 2020-2021 TẢI TÀI LIỆU XUỐNG
Đề thi Toán rời rạc hệ chuẩn kỳ 2 năm học 2020-2021 – UET TẢI TÀI LIỆU XUỐNG Đề thi Toán rời rạc đề số 1 kỳ hè năm học 2019-2020 – UET tại đây
Uploaded by
tu
0% found this document useful (0 votes)
2K views
8 pages
Copyright
© © All Rights Reserved
Available Formats
PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
0% found this document useful (0 votes)
2K views8 pages
Bài Tập Toán Rời Rạc
Uploaded by
tu
Jump to Page
You are on page 1of 8
Search inside document
Reward Your Curiosity
Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.
Lưu ý: Ngoài cách giải của tụi mình dưới đây thì các bài toán còn nhiều cách giải khác nữa, các bạn cùng tham khảo nhé!
BT1: Vẽ đồ thị K (6), K (7), K (8).
BT2: Vẽ đa đồ thị gồm 5 đỉnh.
BT3: Vẽ đồ thị G gồm 6 đỉnh và bậc của các đỉnh chỉ từ 4 đến 6.
BT12: Vẽ đồ thị Euler gồm 5 đỉnh có bậc lớn hơn 2.
BT13: Vẽ đồ thị Hamilton gồm 5 đỉnh có bậc lớn hơn 2.
BT14: Vẽ đồ thị gồm 6 đỉnh vừa là đồ thị Euler vừa là đồ thị Hamilton. BT15. Vẽ đồ thị Euler gồm 6 đỉnh nhưng không phải đồ thị Hamilton.
BT16: Vẽ đồ thị Hamilton gồm 6 đỉnh nhưng không phải đồ thị Euler.
BT17: Giá trị n bằng bao nhiêu để Kn là đồ thị Euler? Xác định chu trình Euler.
BT19. Vẽ tất cả các cây có 4 đỉnh
K4 => n^(n-2) = 4^(4-2) = 16 cây
Tác giả: Nguyễn Thị Trà Giang, Nguyễn Trần Đoan Thi (sinh viên lớp 22DHT02, khoa Công Nghệ Thông Tin)