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

Lấy 16 số nguyên dương có giá trị không lớn hơn 30.. Chứng minh rằng có ít nhất 5 cặp số mà hiệu giữa chúng có giá trị bằng nhau.5 Câu 6.. Áp dụng thuật toán Kruskal, tìm cây bao trùm ng

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: TOÁ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

Mục Lục

Câu 1 Cho đồ thị vô hướng, đủ, có 12 đỉnh 3 Câu 2 Có bao nhiêu cách chia 52 quân bài cho 5 người 4 Câu 4 Lấy 16 số nguyên dương có giá trị không lớn hơn 30 Chứng minh rằng có ít nhất 5 cặp số mà hiệu giữa chúng có giá trị bằng nhau.5 Câu 6 Cho dạng mệnh đề : 6 .6 Câu 7 Áp dụng thuật toán Kruskal, tìm cây bao trùm ngắn nhất trên đồ thị dưới đây 8 Câu 8 Phương trình x1 + x2 + x3 + x4 + x5 = 12 có bao nhiêu nghiệm trong các trường hợp sau: 10 Câu 9 Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đô thị dưới đây: 11

Câu 1 Cho đồ thị vô hướng, đủ, có 12 đỉnh Hỏi:

a) Đồ thị có bao nhiêu cạnh?

b) Có bao nhiêu đồ thị bộ phận?

c) Có bao nhiêu đồ hị con có số đỉnh là lẻ?

Câu 2 Có bao nhiêu cách chia 52 quân bài cho 5 người, trong đó:

a Có 4 người mỗi người 7 quân và một người 12 quân ?

b Có 4 người mỗi người nhận 5 quân đỏ và 5 quân đen và 1 người nhận 6 quân đỏ và 6 quân đen ?

Câu 4 Lấy 16 số nguyên dương có giá trị không lớn hơn 30 Chứng minh rằng có ít nhất 5 cặp số mà hiệu giữa chúng có giá trị bằng nhau

Câu 6 Cho dạng mệnh đề :

a Với s = 1, hãy tìm các bộ giá trị của q, r, p để cho E = 0

b Với s = 0, hãy tìm các bộ giá trị của q, r, p để cho E = 0

Câu 7 Áp dụng thuật toán Kruskal, tìm cây bao trùm ngắn nhất trên đồ thị dưới đây:

Câu 8 Phương trình x1 + x2 + x3 + x4 + x5 = 12 có bao nhiêu nghiệm trong các trường hợp sau:

a Xi 2 và nguyên ( i= 1, 2, 3, 4, 5)

b x1 1; x2 3; x3 1; 1 x4 4 và nguyên ( i= 1, 2, 3, 4, 5)

Câu 9 Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đô thị dưới đây:

Downloaded by Ninh Lê (ninhvaytiennhanh@gmail.com)