giải bài tập toán rời rạc 1
HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC
Ngày tải lên :
13/03/2014, 01:31
... class="bi x 11 y13 w1b h8" alt=""
- 383
- 17.4K
- 68
Bài tập toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... u1, u2, u3, u4, u5, u6 và
của G’ theo thứ tự các đỉnh v
2
, v
3
, v
6
, v
5
, v
1
, v
4
là như nhau và bằng:
b/
0 1 0 0 1 1
1 0 1 0 1 1
0 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
0
0 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 ... 6, kết thúc ở 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ị...
- 52
- 11.4K
- 48
Tài liệu Bài tập Toán rời rạc : Đồ thị docx
Ngày tải lên :
12/12/2013, 14:15
... đẳng cấu không?
1 0 0 0 0 0 1 0 0 1
1 0 1 0 1 0 1 1 1 0
0 0 0 1 1 1 0 0 1 0
0 1 1 1 0 1 0 1 0 1
Lời giải:
- Ma trận 1:
e
1
e
2
e
3
e
4
e
5
u
1
1 1 0 0 0
u
2
1 0 1 0 1
u
3
0 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 0
Vậy G và G’ đẳng cấu với nhau.
b)Xét phép đẳng cấu f:
11
u
1
u
2
u
3
u
4
u
5
u
6
v
2
v
4
v
5
v
6
v
3
v
1
u
2
u
3
u
4
u
5
u
6
v
1
v
4
v
6
u
1
v
2
v
5
v
3
... 10 00 10 01 11 11
00 00 0 1 1 0 1 0 0
00 01 1 0 0 1 0 1 0
00 10 1 0 0 1 0 0 0
00 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...
- 18
- 3.6K
- 62
Bài tập toán rời rạc doc
Ngày tải lên :
06/03/2014, 08:20
... detA
k
{1, 0, 1} vụựi moùi ma traọn con
loaùi k ì k của A, k =1, ,h với h = min{m, n}.
Bài 4.4 Cho ma trận
B =
0000 010 00
011 000000
000 011 000
10 010 0000
00000 011 1
11 0000000
011 000000
000 010 110
0 010 00000
27
... 5.20
3
♥
❅
❅
❅
❅
❅
❅
1
6
7
2
4
♥
9
♥
6
♥
✟
✟
✟
✟
7
♥
9
7
2
4
98
5
2
2
♥
✟
✟
✟
✟
5
♥
8
♥
1
♥
6
3
❅
❅
❅
Hình 5.20
33
a)B =
010 0 01
00 010 0
0 010 10
10 1000
000200
10 010 0
.
b) B =
00 010 000000
10 0 010 00000
010 0 010 0000
000000 011 00
00 010 100000
010 00000 010
00200000000
0000000 010 0
000 010 00 010
00000000002
0000 011 0000
.
Bài ... sau
KýÏ hiệu abcd e fghij
Tần số xuất hiện 78 16 30 35 12 5 31 20 50 80 3
25
ããããã
ããããã
ããããã
ããããã
12 345
6
789
10
11
12 13 14
15
16 17 18 19 20
(c)
ã
ã
ã
ã
ã
ã
1
2
3
4
5
6
(d)
Hỡnh...
- 69
- 2.8K
- 101
bài tập toán rời rạc
Ngày tải lên :
13/03/2014, 18:04
... 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: a
0
= 2, a
1
= 15 của hệ thức đệ qui:
a
n
= 6 a
n – 1
– 9a
n – 2
+ n . 3
n + 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
, v
2,
v
3
, v
4
, v
5
, v
6
, v
7
,v
8
,v
9
,v
10
} có ma trận khoảng cách là
D =
0 1 10 6 3
1 ... không?
u
1
u
2
u
3
u
4
u
5
u
6
v
1
v
2
v
3
v
5
v
6
(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.2K
- 14
Bài tập toán rời rạc docx
Ngày tải lên :
31/03/2014, 20:20
... là
0 1 0 1 2
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1
2 0 1 1 0
. Giải thích G có đường đi
Euler 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 ... đó có 3 đỉnh bậc 3, 1 đỉnh
bậ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 0
2 1 0 1 0
1 0 1 0 1
1 0 0 1 0
. Giải thích G có đường ... là
0 2 1 0 1
2 0 1 1 0
1 1 0 1 1
0 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...
- 11
- 2.2K
- 33
Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm
Ngày tải lên :
27/06/2014, 08:37
... 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 ... duyet
Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011
Trang 28
d. Bài tập tự giải
Bài tập 1 Duyệt ñồ thị theo chiều sâu và duyệt theo chiều rộng trên ñồ thị sau:
Bài tập 2 Có...
- 58
- 2.8K
- 2
BÀI TẬP - TOÁN RỜI RẠC pps
Ngày tải lên :
04/07/2014, 01:20
...
-
-
-
-
(10 , v
7
)*
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 P
0
=10 0, P
1
= 12 0 ta được
...
L
n
= L
n -1
+ L
n-2
b. Giải hệ thức đệ qui với điều kiện đầu:
L
0
= 1, L
1
= 1 ta được
11
1 1 5 1 1 5
22
55
nn
n
L
Câu 14 .
Giả sử n -1 ường thẳng chia ... là:
P
n
= P
n -1
+ 0.2*P
n -1
+ 0.45*P
n-2
= 0.45*P
n-2
+1. 02*P
n -1
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
August 1, 2 010
4
K
4
< K
5
< K
2
< K
11
< K
9
<...
- 15
- 1.9K
- 15
BÀI TẬP - Toán rời rạc và Nhập môn lý thuyết đồ thị ppsx
Ngày tải lên :
08/07/2014, 17:20
... 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 1
0 0 1 0
1 1 0 1
1 1 1 0
c)
1 1 1 0
0 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....
- 29
- 2.2K
- 35
Bài tập toán rời rạc 4 ppsx
Ngày tải lên :
30/07/2014, 04:20
... !!"#$
%&'&()*!"(!'()+
,&
,! ".'&'&)
/0 1 2*-+34/-5
67
6)
)/8/98#/ /:8:/85
/0$&";!<...
- 5
- 1.1K
- 27
Bài tập toán rời rạc 3 potx
Ngày tải lên :
30/07/2014, 04:20
... (64;73);(65;74)( 71; 80)
ã
Chia lm 44 cp x 2 hs.
ã
Do cú 45 hs Nam nờn tn ti ít nhất 2 bạn trong 1 cặp
=> đpcm
BÀI 2
N
h
ó
m
6
–
T
i
n
4
K
5
0
1
Bài tập Toán Rời Rạc
•
Tổng số ... từ 1 80
•
Xét cặp hs có thứ tự i i+9 với 1& lt;=i<= 71, giữa 2 hs
ny cú ỳng 8 hs khỏc.
ã
Xột 18 hs đầu có số là 1 9 và 10 18 chia lm 9
cp
ã
Xột 54 hs tip theo chia lm 3 nhóm, mỗi nhóm
18 ... 2
Chương 2 : Bài toán đếm
8
Bài 3
12 cầu thủ bóng rổ đeo áo với số từ 1 đến 12 đứng
tập trung thành 1 vòng tròn giữa sân.
Chứng minh rằng luôn tìm được...
- 9
- 5.6K
- 245
