BÁO cáo bài tập lớn môn TOÁN rời rạc

lOMoARcPSD|20482156 TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI KHOA CÔNG NGHỆ THƠNG TIN  BÁO CÁO BÀI TẬP LỚN MƠN: TỐN RỜI RẠC Giảng viên: Lê Thị Thanh Thuỷ Sinh viên thực hiện: Trịnh Hoàng Đạt Mãs sinh viên: 21A100100085 Hà nội, năm 2022 lOMoARcPSD|20482156 Mục Lục Câu Cho đồ thị vơ hướng, đủ, có 12 đỉnh .3 Câu Có cách chia 52 quân cho người Câu Lấy 16 số ngun dương có giá trị khơng lớn 30 Chứng minh có cặp số mà hiệu chúng có giá trị nhau.5 Câu Cho dạng mệnh đề : Câu Áp dụng thuật tốn Kruskal, tìm bao trùm ngắn đồ thị Câu Phương trình x1 + x2 + x3 + x4 + x5 = 12 có nghiệm trường hợp sau: 10 Câu Áp dụng thuật toán Dijkstra, tìm đường ngắn từ S đến Z đô thị đây: 11 Câu Cho đồ thị vô hướng, đủ, có 12 đỉnh Hỏi: lOMoARcPSD|20482156 a) Đồ thị có cạnh? b) Có đồ thị phận? c) Có đồ hị có số đỉnh lẻ? Câu Có cách chia 52 quân cho người, đó: lOMoARcPSD|20482156 a Có người người quân người 12 quân ? b Có người người nhận quân đỏ quân đen người nhận quân đỏ quân đen ? lOMoARcPSD|20482156 Câu Lấy 16 số nguyên dương có giá trị khơng lớn 30 Chứng minh có cặp số mà hiệu chúng có giá trị lOMoARcPSD|20482156 Câu Cho dạng mệnh đề : a Với s = 1, tìm giá trị q, r, p E = b Với s = 0, tìm giá trị q, r, p E = lOMoARcPSD|20482156 lOMoARcPSD|20482156 Câu Áp dụng thuật toán Kruskal, tìm bao trùm ngắn đồ thị đây: lOMoARcPSD|20482156 lOMoARcPSD|20482156 Câu Phương trình x1 + x2 + x3 + x4 + x5 = 12 có nghiệm trường hợp sau: a Xi nguyên ( i= 1, 2, 3, 4, 5) b x1 1; x2 3; x3 1; x4 nguyên ( i= 1, 2, 3, 4, 5) lOMoARcPSD|20482156 Câu Áp dụng thuật tốn Dijkstra, tìm đường ngắn từ S đến Z đô thị đây: lOMoARcPSD|20482156 Downloaded by Ninh Lê (ninhvaytiennhanh@gmail.com) ... có 12 đỉnh .3 Câu Có cách chia 52 quân cho người Câu Lấy 16 số ngun dương có giá trị khơng lớn 30 Chứng minh có cặp số mà hiệu chúng có giá trị nhau.5 Câu Cho dạng mệnh đề : ... đen người nhận quân đỏ quân đen ? lOMoARcPSD|20482156 Câu Lấy 16 số ngun dương có giá trị khơng lớn 30 Chứng minh có cặp số mà hiệu chúng có giá trị lOMoARcPSD|20482156 Câu Cho dạng mệnh đề :