... chẵn
Tổng bậc của đỉnh bậc lẻ là một số chẵn
1
TOÁN RỜI RẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... khái niệm cơ bản
Chứng minh và giải toán bằng phương
pháp đồ thị
1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài
toán
Mỗi đỉnh v
∈
V
≡
các đối tượng trong bài toán
Mỗi cạnh e
∈
E ...
≡
mối quan hệ giữa hai đối tượng
Vẽ đồ thị mô tả bài toán
1. Sử dụng các định nghĩa, tính chất, định lý, … suy
ra điều cần phải chứng minh
Chương 1. Đại cương về đồ thị
35
Đường đi và chu...
... c, e
b a
c a, c, d, e
d c, e
e a, c, d
1
TOÁN RỜI RẠC
ỨNG DỤNGTRONGTIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... v
i
của G
Tính chất
Các cột tương ứng với các cạnh bội là giống nhau trong ma
trân liên thuộc
Các vòng ứng với một cột có đúng một phần tử bằng 1 ứng
với đỉnh nối với nó.
Chương 1. Đại ... bản
Một số bài toán ví dụ
Chứng minh rằng trong một cuộc họp tùy ý có ít nhất 2 đại
biểu tham gia trở lên, luôn có ít nhất hai đại biểu mà họ có
số người quen bằng nhau trong các đại biểu...
...
ỨNG DỤNGTRONGTIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các vùng đất trong ... thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọctại
Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt-
Peterburg. Ông là nhà toánhọc viết nhiều nhất: tất
cả các tàiliệu ông viết chứa ... Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví...
... 2
Thay vào (*) ta có: e ≤ 2v − 4 (đpcm)
1
TOÁN RỜI RẠC
ỨNG DỤNGTRONGTIN HỌC
ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN
VỀ TÔ MÀU ĐỒ THỊ
20
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Định ... toán tô màu đồ thị
Tô màu đồ thị
Ứng dụng
Hãy lập lịch thi cho các sinh viên trong một
trường đại học sao cho không có sinh viên nào
phải thi 02 môn trong cùng một buổi thi. Cho biết
các ... phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Thuật toán Welch Powell
Chú ý
Kết quả của thuật toán có thể không là sắc số
Thuật toán chỉ cho ta kết quả chấp nhận được
Bài toán tìm sắc...
... (Post-Oder)
1
TOÁN RỜI RẠC
ỨNG DỤNGTRONGTIN HỌC
KHÁI NIỆM CƠ BẢN VỀ CÂY
23
Chương 2. Cây
Cây khung (Spanning Tree)
Định lý
Một đơn đồ thị là liên thông khi và chỉ khi nó có
cây khung
Chứng minh
Ñôn ... tính
Tính từ trái qua phải
Không sử dụng dấu ngoặc
Sử dụng Stack (ngăn xếp)
37
Chương 2. Cây
Cây khung (Spanning Tree)
Một số bài toánứng dụng
Nối dây điện
Trong một mặt phẳng toạ độ cho ... hiệu là một số
Đẩy vào Stack
Ngược lại, ký hiệu là một toán tử
Lấy ra 2 toán hạng từ Stack
Tính giá trị theo toán tử đối với 2 toán hạng
Đẩy kết quả vào Stack
...
... v
i
của G
Tính chất
Các cột tương ứng với các cạnh bội là giống nhau trong ma
trân liên thuộc
Các vòng ứng với một cột có đúng một phần tử bằng 1 ứng
với đỉnh nối với nó.
Chương 1. Đại ... lần
Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán tô màu đồ thị
Cây
Phần 2: Đại số Boole
Đại ... niệm cơ bản
Bậc của đỉnh
Định lý 1.2
Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều hơn 1
thì tồn tại ít nhất hai đỉnh cùng bậc
Định lý 1.3
Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều...
... chu trình Euler cho đồ thị sau
1
TOÁN RỜI RẠC
ỨNG DỤNGTRONGTIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
8
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Định lý ... là thần
đồng toánhọc từ nhỏ. Ông làm giáo sư toánhọctại
Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt-
Peterburg. Ông là nhà toánhọc viết nhiều nhất: tất
cả các tàiliệu ông viết ... i
d
e
f
Chương 2. Các bài toán về đường đi
40
Bài toán đường đi ngắn nhất
Thuật toán tìm đường đi ngắn nhất
Thuật toán Dijkstra
Bài toán vận dụng
Trên bàn cờ 8x8 có đặt một con mã. Hãy tìm...
... CAO
NHỜ ỨNGDỤNG CỦA TIN HỌC
(TIẾT 61-BÀI 55- VẬT LÝ LỚP 9)
Tiểu luận của: PHẠM THỊ MINH HẰNG
Trường THCS LÊ VĂN TÁM .THÀNH PHỐ HẠ LONG
Năm học 2007-2008
1
học có thí nghiệm.Và học sinh ... trở thành nhà bác học-
các em đã rất hứng thú).; những trò chơi vật lý ; những tư liệu có tính
giáo dục tư tưởng ; những câu hỏi để học sinh vận dụng tri thức giải
quyết bài toán thực tiễn,những ... giấy trong, đặt
giấy trong theo chiều nào,tìm hiểu loại máy đang sử dụng cho thời gian chiếu
một lần là bao lâu,đặt máy chỗ nào để khi giáo viên ứng sử dụng máy mà
không che màn ảnh của học...
... 3.Tổng hợp dữ liệu và PivotTable
Trần Thanh Phong 34 Ứngdụng Microsoft Excel trong kinh tế
3.7. Bài tập thực hành
Các bài tập sử dụng tập tin bai3-2.xls kèm theo. Trong tập tin có sử dụng
hàm ... thị. (sử dụng worksheet ASEAN trong
tập tin bai2-1.xls)
Chương trình Giảng dạy Kinh tế Fulbright Bài 2. Tổ chức dữ liệutrong bảng tính
Trần Thanh Phong 12 Ứngdụng Microsoft Excel trong kinh ... chức dữ liệutrong bảng tính
Trần Thanh Phong 22 Ứngdụng Microsoft Excel trong kinh tế
Câu 2. Lọc dữ liệu bằng AutoFilter
1. Lọc tất cả dữ liệu về nước Việt nam
2. Lọc tất cả dữ liệu của...
... khi áp dụng phương pháp mô hình hoá:
− Ứngdụngtoán / Toánứngdụng (Mathematical Applications hay Applied
Mathematics).
− Vận trù học (Operations Research viết tắt là OR).
− Khoa học quản ... bài toán cực đại hoá. Nếu chúng ta chỉ quan tâm tới việc tìm kiếm
phương án tối ưu toàn cục thì ta có
bài toán tối ưu toàn cục
.
Trong các bài toán tối ưu phi tuyến ứngdụng nói chung, trong ... dữ
liệu q
Để khởi động chương trình, kích hoạt menu
Start >
Progr
ải chọn bài toán bằng cách vào menu
Chương trình
, để chọn
Bài
toán t
Người sử dụng có thể nhập dữ liệu theo một trong...
... mục tiêu.
2.5. Áp dụng mạng PERT trong phân tích chi phí và quản lí tài chính dự án
Trong giai đoạn đầu ứngdụng PERT và CPM, các phương pháp này thường được
áp dụng cho bài toán tìm thời gian ... Một số mô hình mạng khác
3.1. Bài toán cây khung tối thiểu
Bài toán cây khung tối thiểu được nghiên cứu và ứngdụngtrong nhiều lĩnh vực
(Công nghệ thông tin, Điện lực, Quy hoạch thuỷ lợi, ... j) chưa sử dụng.
− Đối với bài toán vận tải có ô cấm (cung đường không được sử dụng) thì đặt
cước phí M = +∞ cho các ô cấm với bài toán Min hoặc M = −∞ với bài toán Max.
Giải bài toán vận tải...
... được áp
dụng khá rộng rãi. Tuy nhiên, do các mô hình này công nhận các giả thiết “quá chặt chẽ”
ít xảy ra trên thực tế, nên các chuyên gia trong lĩnh vực Toánứng dụng/ Vận trù học/ Khoa
học quản ... các số giả ngẫu nhiên đủ tốt là một lĩnh vực nghiên
cứu chuyên sâu của Toánhọc và Tin học. Mặc dù trong thực tế, khi áp dụng mô phỏng
ngẫu nhiên, người ta ít khi dùng các số ngẫu nhiên tuân ... 5 5 5 0 8 7 6 7
6 4 7 2 3 8 2 9 3 4
Ta quy định a
1
ứng với X
1
, a
2
ứng với X
2
, a
6
ứng với X
3
, a
8
ứng với X
4
và a
10
ứng
với X
5
. Ngoài ra cũng quy định:
a
1
=
01
234
56789
,
,,
,,,,
⎡
⎣
⎢
⎢
⎢
thì...