bài tập toán rời rạc 1

... u1, u2, u3, u4, u5, u6 vàcủa G’ theo thứ tự các đỉnh v2, v3, v6, v5, v 1 , v4 là như nhau và bằng:b/ 0 1 0 0 1 1 1 0 1 0 1 10 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... 0 1 0 1  0 1 1 1     1 0 0 1 00 0 1   1 0 0 1  1 0 0 1   1 1 1 0  , 1 1 1 0  .Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có là đẳng cấu không? 1 1 ... phòng 18 là cửa cuối cùng) 6  2  1 4  3  7  11  12  8  13  12  17  16  20  21  17  18  13  14  9  5  4  2  5  6  10  15  14  19  18 . Câu 8:Đồ thị cho trong hình...

52
11,353
48

Bài tập toán rời rạc - quan hệ

Danh mục: Toán học

4
11,562
130

Bài tập toán rời rạc có giải

Danh mục: Cao đẳng - Đại học

43
10,660
61

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

Danh mục: Cao đẳng - Đại học

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 00 0 0 1 1 1 0 0 1 00 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e2e3e4 e5u 1 1 1 0 0 0u2 1 0 1 0 1 u30 0 0 1 1 ứng với đồ ... bằng: 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0Vậy G và G’ đẳng cấu với nhau.b)Xét phép đẳng cấu f: 11 u 1 u2u3u4u5u6v2v4v5v6v3v 1 u2u3u4u5u6v 1 v4v6u 1 v2v5v3 ... 10 00 10 01 11 11 00 00 0 1 1 0 1 0 000 01 1 0 0 1 0 1 000 10 1 0 0 1 0 0 000 11 0 1 1 0 0 0 0 10 00 1 0 0 0 0 1 0 10 01 0 0 0 0 1 0 0 11 11 0 0 0 0 0 0 0 *Bài 7:Hai đơn đồ thị với ma trận...

18
3,586
62

Bài tập toán rời rạc doc

Danh mục: Toán học

... =00 010 000000 10 0 010 00000 010 0 010 0000000000 011 0000 010 100000 010 00000 010 002000000000000000 010 0000 010 00 010 000000000020000 011 0000. Bài 5 .19 Chứng ... detAk∈{ 1, 0, 1} với mọi ma trận conloại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trậnB =0000 010 00 011 000000000 011 000 10 010 000000000 011 1 11 0000000 011 000000000 010 110 0 010 0000027só ... lanh!✬✫✩✪❍❍❍✟✟✟✟✟✟❍❍❍❍❍❍✟✟✟❆❆❆✁✁✁❍❍❍• 1 •2•3• 10 •5•9 •7•4•6•8(a)❍❍❍❍❍❍❍❍❍❍❍❍✟✟✟✟✟✟❅❅❅❅❅❅❅❅❅❅❅❅• 10 • 1 • 11 18 • 13 •5 •9•7 14 • 15 • 12 • 16 •6• 17 •8•4•3•20•2• 19 • 21 (b)Hình...

69
2,807
101

HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

Danh mục: Toán rời rạc

... y12 w18 h14" alt=""

383
17,296
68

bài tập toán rời rạc

Danh mục: Toán cao cấp

... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 3 b)Tìm nghiệm thỏa điều kiện đầu: a0 = 2, a 1 = 15 của hệ thức đệ qui: an = 6 an – 1 – 9an – 2 + n . 3n + 1 . 17 ) a) Tìm ... ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 4 26) Cho đồ thị G = (V, E) , V = { v 1 , v2, v3, v4, v5, v6 , v7 ,v8,v9,v 10 } có ma trận khoảng cách là D = 0 1 10 6 3 1 ... không? u 1 u2 u3 u4 u5 u6 v 1 v2 v3 v5 v6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 1 1) Hãy kiểm tra suy luận...

7
3,221
14

bài tập toán rời rạc có lời giải

Danh mục: Toán rời rạc

... ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛ 010 11 10 310 0 310 0 11 003 10 0 31 , thứ tự đỉnh: a, b, c, d, Ma trận liên thuộc: ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛ 10 000 011 0000 11 110 1000000 011 110 0000000000 011 011 10000000 011 111 12 111 09876543 21 edcbaeeeeeeeeeeee ... thẳng nào đi qua cùng 1 điểm. Giải Links downloaded from ToanDHSP.COMBai tap toan roi rac co giai BT Toan roi rac 11 011 1 11 10 11 11 110 1 11 .: 11 10 11 11 11 01 111 1 10 naK⎛⎞⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎜⎟⎝⎠ ... Toan roi rac 17 c) Câu 6: 011 1 11 10 11 11 110 1 11 ) : 11 10 11 11 11 01 111 1 10 naK⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦V5 V4 V3 V2 V 1 Links downloaded...

26
48,550
116

Bài tập toán rời rạc docx

Danh mục: Toán học

... là0 1 0 1 2 1 0 1 1 00 1 0 1 1 1 1 1 0 1 2 0 1 1 0. Giải thích G có đường điEuler và tìm đường Euler của đồ thị. Bài 5.8.a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh ... là0 2 1 0 1 2 0 1 1 0 1 1 0 1 10 1 1 0 0 1 0 1 0 0. Giải thích G là đồ thịEuler và tìm chu trình Euler của đồ thị. 11 Lập ma trận kề và xác định chu trình Euler của đồ thị. Bài 5.6.a) ... đỉnh, trong đó có 3 đỉnh bậc 3, 1 đỉnhbậc 2 và 1 đỉnh bậc 4?. Giải thích.b) Cho ma trận kề của đồ thị G là0 1 2 1 1 1 0 1 0 02 1 0 1 0 1 0 1 0 1 1 0 0 1 0. Giải thích...

11
2,210
33

Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm

Danh mục: Cao đẳng - Đại học

... không quá 10 0. Bài tập 3: Tìm hành trình tốn ít xăng nhất Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 34 if (VT[E[countG - 1, 0] - 1] != VT[E[countG - 1, 1] - 1] ) { ... 0 4 4 1 4 5 2 1 2 1 0 2 3 1 1 3 4 1 0 ROADS.OUT -1 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 20 Bài 5 Thảo luận cài ñặt ñồ thị, các thuật toán liệt kê chu trình ... D[5],T[5] Khởi tạo 1 2 3 5 4 2 3 1, 3,4,2 1, 3,2 1, 3 1 12 ,5 12 .5 12 ,5 12 ,5 ∞ 7,4 7,4* - 9,5 9,5 9,5 9,5* 4,5 4,5* - - 0,5* - - - Bài tập TOÁN RỜI RẠC 2 Bộ môn Công...

58
2,834
2

BÀI TẬP - TOÁN RỜI RẠC pps

Danh mục: Cao đẳng - Đại học

... là: Pn= Pn -1 + 0.2*Pn -1 + 0.45*Pn-2 = 0.45*Pn-2 +1. 02*Pn -1 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 4 K4 < K5 < K2 < K 11 < K9 < ... - - - - (10 , v7)* TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 10 b. Giải hệ thức đệ qui tuyến tính thuần nhất với P0 =10 0, P 1 = 12 0 ta được Pn ... Ln = Ln -1 + Ln-2 b. Giải hệ thức đệ qui với điều kiện đầu: L0 = 1, L 1 = 1 ta được 11 1 1 5 1 1 52255nnnL          Câu 14 . Giả sử n -1 ường thẳng chia...

15
1,890
15

BÀI TẬP - Toán rời rạc và Nhập môn lý thuyết đồ thị ppsx

Danh mục: Cao đẳng - Đại học

... 6, 11 , 18 , 27, 38, 51, 66, 83, 10 2, …b) 7, 11 , 15 , 19 , 23, 27, 31, 35, 39, 43, …c) 1, 10 , 11 , 10 0, 10 1, 11 1, 10 00, 10 01, 10 10, 10 11, … Bài 1. 6. Tính giá trị của các tổng sau đây, với S = {1, ... cho như sau.a) 0 1 0 1 0 1 0 1 0      b) 0 0 1 10 0 1 0 1 1 0 1 1 1 1 0      c) 1 1 1 00 0 1 0 1 0 1 0 1 1 1 0       Bài 3.4. Dùng ma ... tính chất của nó Bài 1. 1. Nội dung Bài 1. 2. Nội dung….2 Quan hệ n-ngôi và ứng dụng Bài 2 .1. Nội dung Bài 2.2. Nội dung….B. Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung….C....