giải bài tập toán rời rạc chương 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.3K
- 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
... DFS.
ã
1
ã
2
ã
3
ã
4
ã
5
ã
6
ã
7
ã
8
ã
9
ã
10 11
ãã
12
(a)
1
ã
2
ã
ã3
ã
4
ã
5
ã
6
ã7
ã
8
ã
9
ã
10
ã
11
ã
12
(b)
Hỡnh 3.27
16
Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Bài ... 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...
- 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 giảng toán rời rạc chương 1 cơ sở logic
Ngày tải lên :
04/07/2014, 14:46
... 11 n chia hết cho 6, n 1
HD
a) Với n = 1:
2
1
) !11 (
1
1,
2
1
VPVT
1,
) !1(
1
1
) !1(
!3
2
!2
1
k
kk
k
(1) đúng với n = 1
Giả sử:
1,
)!2(
1
1
)!2(
1
) !1(
!3
2
!2
1
... có:
2
51
5
1
,
2
51
5
1
11
1n1n
n
2
51
2
51
5
1
f
Và:
LÝ THUYẾT ĐỒ THỊ
4
CƠ SỞ LOGIC
1
QUAN HỆ
2
MỘT SỐ BÀI TOÁN CƠ BẢN
3
TOÁN RỜI RẠC
ĐẠI SỐ BOOLE
5
2 tiết
2 tiết
8 tiết
12 tiết
6 tiết
)1(
12 )1( 3 )11 (
11 111 33 )1(
3
23
kP
kkkk
kkkkkP
Ta ...
k
r
k
n
,
với n = 0, 1, 2, trong đó
1
,
2
, ,
k
là các hằng số.
Chương
Chương
1
1
Từ các giá trị ban đầu f
0
= f
1
= 1 thay vào (*)
ta có:
2
51
5
1
,
2
51
5
1
11
...
- 20
- 4.1K
- 2
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
Ngày tải lên :
04/07/2014, 14:46
... b}
AB = { (1; a), (1; b), (2; a), (2; b), (3; a), (3; b)}
BA = {(a; 1) , (a; 2), (b; 1) , (b; 2), (c; 1) , (c; 2)}
AA = A
2
= { (1; 1) , (1; 2), (1; 3), (2; 1) , (2; 2),
(2; 3), (3; 1) , (3; 2), ... trên:
010 1
011 1
00 01
28
21
1
97 31
R
M
Ví dụ
Tìm các lớp tương đương của quan hệ đồng dư
“mod 5”:
a, b z, aRb (a – b) chia hết cho 5
2.2 Quan hệ tương đương
2.3 Quan hệ thứ tự
2 .1 Định ... [0], [1] ,[2]?
[0] = {x/ xR0} = {x/ f(x) = f(0)}
= {x/ x
2
+ 2x = 0} = {0; -2}
[1] = {1; -3}, [2] = {2; -4}
HD
c) Ma trận biểu diễn quan hệ:
Cho 2 tập A = {a
1
, a
2
, …, a
n
}, B = {b
1
, b
2
,...
- 21
- 7.1K
- 0
Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp
Ngày tải lên :
04/07/2014, 14:46
... dụ:
1. Trong 10 0 người thì có ít nhất 9 người trùng
tháng sinh.
3. 1 BÀI TOÁN TỒN TẠI
3.3 BÀI TOÁN LIỆT KÊ
3.4 BÀI TOÁN TỐI ƯU
T
Ổ
H
Ợ
P
3.2 BÀI TOÁN ĐẾM
Một bài toán tồn tại tổ hợp xem là giải ... thường xếp
cạnh nhau nên bài toán tổng quát còn có tên gọi là bài
toán hình vuông la tinh trực giao.
Sinh thời, nhà toán học Euler đã mất nhiều
công sức đi tìm lời giải cho bài toán nhưng đã không
thành ... t
i
với mọi
i = 1, 2, ,k – 1 và s
k
< t
k
Ta nói rằng s nhỏ hơn t (theo nghĩa từ điển), ký hiệu s
< t, nếu thoả mãn 1 trong 2 điều kiện sau đây:
* Bài toán liệt kê là bài toán đưa ra danh...
- 62
- 2.5K
- 0
Bài giảng toán rời rạc chương 4 lý thuyết đồ thị
Ngày tải lên :
04/07/2014, 14:46
... hoặc bằng n – 1.
v
4
v
5
v
3
v
2
v
1
Có ma trận kề là:
010 00v
5
10 111 v
4
012 10v
3
011 01v
2
010 10v
1
v
5
v
4
v
3
v
2
v
1
Vv,aa)v(d
i
n
1j
ji
n
1j
iji
Ví dụ:
Tổng bậc
của v
1
ĐỒ THỊ LƯỠNG ... dụ:
v
4
v
5
v
3
v
2
v
1
e
5
e
4
e
3
e
2
e
1
e
6
e
7
010 0000v
5
011 011 0v
4
10 110 00v
3
00 011 01v
2
0000 011 v
1
e
7
e
6
e
5
e
4
e
3
e
2
e
1
Ma trận liên thuộc:
Tổng bậc
của v
1
Thuật toán 2 (Fleury)
+ Đầu vào. Đồ thị G , ... thị mà tập các
đỉnh được phân làm 2 tập rời nhau V
1
, V
2
sao cho
mỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V
1
và 1 đỉnh thuộc V
2
.
Kí hiệu:
G = ({V
1
, V
2
}, E)
4.I MỞ ĐẦU
Bài toán về...
- 91
- 1.9K
- 1
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 ... luận
Bài 1. Nội dung
Bài 2. Nội dung
….
4
BÀI TẬP
Toán rời rạc và
Nhập môn lý thuyết đồ thị
Tài liệu học tập dành cho sinh viên
Khoa CNTT - UEF
Phiên bản 1. 0
2008
Chương 2. Quan hệ
Bài 1. 4....
- 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
- hướng dẫn giải bài tập toán rời rạc
- sách hướng dẫn giải bài tập toán rời rạc
- giải bài tập toán kinh tế chương 1
- bài tập toán rời rạc chương 1
- giải bài tập toán rời rạc đỗ đức giáo
- cách giải bài tập toán rời rạc
- giải bài tập toán rời rạc 1
- giải bài tập toán rời rạc
- giải bài tập toán rời rạc nguyễn đức nghĩa
Tìm thêm:
- hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam
- xác định các mục tiêu của chương trình
- xác định các nguyên tắc biên soạn
- khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn
- khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản
- khảo sát chương trình đào tạo gắn với các giáo trình cụ thể
- xác định thời lượng học về mặt lí thuyết và thực tế
- tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam
- điều tra đối với đối tượng giảng viên và đối tượng quản lí
- điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1
- khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam
- khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu
- nội dung cụ thể cho từng kĩ năng ở từng cấp độ
- xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct
- phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ
- mở máy động cơ lồng sóc
- mở máy động cơ rôto dây quấn
- các đặc tính của động cơ điện không đồng bộ
- hệ số công suất cosp fi p2
- đặc tuyến hiệu suất h fi p2