ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT DỒ THỊ LỚP: HC3CT-Lần 1-Đề 2 ppt

... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ Khoa CNTT LỚP: LT2011-Lần 1 -Đề 1. * * * (TG 90 phút – được xem tài liệu) Bài 1: Chứng minh biểu thức mệnh đề sau là hằng đúng ((a ... x y t Bài 4: Cho đơn đồ thị G=(V,E) có ma trận trọng số như sau (dấu - là giữa 2 đỉnh không có cạnh): 1 2 3 4 5 6 7 1 0 4 - 5 15 - - 2 4 0 28 - - - - 3 - 28 0 17 30 - 12 4...

Ngày tải lên: 18/02/2014, 21:20

Ngày tải lên: 23/03/2014, 08:21

Ngày tải lên: 30/03/2014, 06:20

Ngày tải lên: 30/03/2014, 06:20

...               021 2 21 10 1103 20 30 Ma trận liền kề với thứ tự các đỉnh v 1 , v 2 , v 3 , v 4 , v 5 là: 44 P (2, 1) P (2, 2) P (2, 3) P(3,0) P(3,1) P(3 ,2) P(3,3) P 1 P 2 P 3 P 4 P 5 P 6 P 0 P 7 v 1 v 2 v 3 v 4 ... ĐỒ THỊ MỚI TỪ ĐỒ THỊ CŨ. 3.5.1. Định nghĩa: Cho hai đồ thị G 1 =(V 1 ,E 1 ) và G 2 =(V 2 ,E 2 ). Ta nói G 2 là đồ thị con của G 1 nếu V...

Ngày tải lên: 26/08/2013, 20:25

... K 1 K 2 K 3 K 4 v 1 v 2 v 3 v 1 v 2 v 3 v 4 v 5 v 2 v 1 v 3 V 4 v 2 v 1 v 1 K 5 3.3 .2. Đồ thị vòng: Đơn đồ thị n đỉnh v 1 , v 2 , , v n (n≥3) và n cạnh (v 1 ,v 2 ), (v 2 ,v 3 ), ... phải là đồ thị con của G. 3.5 .2. Định nghĩa: Hợp của hai đơn đồ thị G 1 =(V 1 ,E 1 ) và G 2 =(V 2 ,E 2 ) là một đơn đồ thị có tập các đỉnh là V 1 ∪ V 2 và...

Ngày tải lên: 11/12/2013, 16:15