bài tập toán rời rạc chương 1
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 ... 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.4K
- 48
Giáo trình toán rời rạc - Chương 1
Ngày tải lên :
04/10/2012, 08:49
...
10 3 .10
-9
s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8 ... j=0, 1, , n -1.
Thí dụ 9: Tìm tích của a = (11 0)
2
và b = (10 1)
2
.
Ta có ab
0
.2
0
= (11 0)
2
.1. 2
0
= (11 0)
2
, ab
1
.2
1
= (11 0)
2
.0.2
1
= (0000)
2
, ab
2
.2
2
=
(11 0)
2
.1. 2
2
= (11 000)
2
. ... 1, 3 .10
-8
s 10
-5
s 1. 10
-4
s 10
-1
s * *
10
5
1, 7 .10
-8
s 10
-4
s 2 .10
-3
s 10 s * *
10
6
2 .10
-8
s 10
-3
s 2 .10
-2
s 17 phút * *
1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN.
1. 4 .1. Thuật toán Euclide:
...
- 18
- 1.2K
- 7
Giáo trình Toán rời rạc Chương 1
Ngày tải lên :
13/11/2012, 16:17
... có:
12
010 1 5
011 0 6
011 1 7
10 00 8
10 01 9
10 10 10
10 11 11
110 0 12
11 01 13
11 10 14
11 11 15
Như trong ví dụ trên các số có thể biểu diễn qua dạng nhị phân nên ta cũng có thễ mở
rộng các phép toán ... ie:
A
⊄
B
⇔
∃
x : (x
∈
A) and (x
∉
B).
Giản đồ Venn:
U A B
11
1 0 0 0
0
0 0
0
1 0 1 1
1
0 1
1
1 1 0 1
1
1 0
1
1 1 1 1
1
1 1
1
Theo bảng chân trị trên, với mỗi bộ giá trị (A,B,C) chúng ta ... (negation – dùng
toán tử NOT). Bảng chân trị cho các phép toán nói trên ghi trong bảng sau
đây:
P Q P AND Q P OR Q P XOR Q P
⇒
Q
0 0 0 0 0 1
0 1 0 1 1 1
1 0 0 1 1 0
1 1 1 1 0 1
Các toán tử (operator)...
- 23
- 1.1K
- 3
Toán rời rạc - Chương 1
Ngày tải lên :
18/06/2013, 01:25
... s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8
s 10
-5
s 1. 10
-4
... j=0, 1, , n -1.
Thí dụ 9: Tìm tích của a = (11 0)
2
và b = (10 1)
2
.
Ta có ab
0
.2
0
= (11 0)
2
.1. 2
0
= (11 0)
2
, ab
1
.2
1
= (11 0)
2
.0.2
1
= (0000)
2
, ab
2
.2
2
=
(11 0)
2
.1. 2
2
= (11 000)
2
. ... 10
-5
s 1. 10
-4
s 10
-1
s * *
10
5
1, 7 .10
-8
s 10
-4
s 2 .10
-3
s 10 s * *
10
6
2 .10
-8
s 10
-3
s 2 .10
-2
s 17 phút * *
1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN.
1. 4 .1. Thuật toán Euclide:
Phương...
- 18
- 682
- 1
toan roi rac chuong 1
Ngày tải lên :
07/07/2013, 01:25
... s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8
s 10
-5
s 1. 10
-4
... j=0, 1, , n -1.
Thí dụ 9: Tìm tích của a = (11 0)
2
và b = (10 1)
2
.
Ta có ab
0
.2
0
= (11 0)
2
.1. 2
0
= (11 0)
2
, ab
1
.2
1
= (11 0)
2
.0.2
1
= (0000)
2
, ab
2
.2
2
=
(11 0)
2
.1. 2
2
= (11 000)
2
. ... s
n-2
s
1
s
0
)
2
.
Thí dụ 8: Tìm tổng của a = (11 011 )
2
và b = (10 110 )
2
.
a
0
+ b
0
= 1 + 0 = 0.2 + 1 (c
0
= 0, s
0
= 1) , a
1
+ b
1
+ c
0
= 1 + 1 + 0 = 1. 2 + 0 (c
1
= 1, s
1
= 0),...
- 18
- 438
- 0
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ
Ngày tải lên :
04/08/2013, 01:27
...
R
R
là
là
1
1
2
2
1
1
0
0
0
0
2
2
1
1
0
0
3
3
1
1
1
1
Lê Anh Nhật 16
BÀI TẬP
Bài 1 đến bài 5 trang 40, 41. Sách Toán rời
rạc, Sách dự án THCS.
Lê Anh Nhật 30
3. Tập hợp và các phép toán
3.2. ... đó
Khi đó
R
R
= { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)}
= { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)}
1 2 3 4
1 2 3 4
Lê Anh Nhật 11
1. Mệnh đề, mệnh ... như sau:
diễn như sau:
u
u
v
v
w
w
1
1
1
1
1
1
0
0
2
2
0
0
0
0
1
1
3
3
0
0
0
0
1
1
4
4
1
1
0
0
0
0
Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R.
Lê Anh Nhật 41
4. Quan hệ
4.2. Ma trận quan hệ
Định...
- 59
- 2.8K
- 35
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 trận...
- 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
... =
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 5 .19 Chứng ... detA
k
∈{ 1, 0, 1} với mọi ma trận con
loạ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
só ... 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 .1 Chứng minh Bổ đề 5.2 .1.
Bài 5.2 Tìm đường đi ngắn nhất từ đỉnh 1 đến những...
- 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 ... 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 5.6.
a) ... đỉnh, trong đó 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...
- 11
- 2.2K
- 33
Trắc nghiệm toán rời rạc-chuơng 1 ppt
Ngày tải lên :
03/04/2014, 11:20
... http://buykeysoft.blogspot.com
B)
{, (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 2), (2, 3), (2,4),(2,5) }
C)
{ (1, 2), (1, 4), (2, 2), (2,4) }
D)
{ (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, ...
{ (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)}
B)
{ (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)}
C)
{ (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)}
D)
{ (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , ...
Đáp án
D
Câu 67
Cho bảng Karnaugh biểu diễn hàm boole f sau:
ab
c
00
01
11
10
0
1
0
1
1
1
0
1
1
0
Dạng tối thiểu tổng các tích của f là?
A)
f (a,b,c) =
cbcabc
B)...
- 31
- 1.1K
- 14
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 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.8K
- 2
- bài tập toán rời rạc
- các dạng bài tập toán rời rạc
- bài tập toán rời rạc về đồ thị
- bài tập toán rời rạc 1 có lời giải
- bài tập toán rời rạc có lời giải chương 1
- bài tập toán rời rạc 1
- giải 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 1
- tuyển chọn 1800 bài tập toán rời rạc
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