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.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 ... đây có là đẳng cấu không?
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ó ... 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
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
... sau có là đẳ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 ... 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
... không?
0 1 0 1 0 1 1 1
1 0 0 1 1 0 0 1
0 0 0 1 1 0 0 1
1 1 1 0 1 1 1 0
Ma trận 1 Ma trận 2
Lời giải:
• Cách 1:
Dựa vào ma trận liền kề, ta có thể vẽ được 2 đồ thị tương ứng như
sau:
G1 G2
V1
V4...
- 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ó ... 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.8K
- 101
bài tập toán rời rạc
Ngày tải lên :
13/03/2014, 18:04
... ĐÔ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 ... 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 ...
1, 2,3,4,5,6,7,8,9 ,10 ,11 ,12
. Có bao nhiêu quan hệ tương đương trên A gồm 3 lớp
tương đương mà mỗi lớp có 4 phần tử.
7) Đề thi 2003.
a) Có bao nhiêu cặp tập hợp con A, B của một tập hợp...
- 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 ... 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 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 5.6.
a)...
- 11
- 2.2K
- 33
BÀI TẬP LUYỆN THI VỀ ELIP (có lời giải)
Ngày tải lên :
02/08/2013, 01:26
... 2
2
(E ) 9A +16 B = C⇔
2 2 2
2 2 2
16 A + 9B = C A = ±B
C = ±5B
9A +16 B = C
⇔
Lời giải bài 2
•
a. Tiêu cự :
•
Tâm sai :
•
Tiêu điểm :
•
Đường chuẩn :
•
BÀI TẬP LUYỆN THI
ĐƯỜNG ... 5
•
Đường thẳng d qua M (1; 1) có phương trình
•
Tọa độ giao điểm d và (E):
•
Vì M là trung điểm của AB nên
•
Phương trình d:
Lời giải bài 1
•
Phương trình đường thẳng qua M có dạng
•
Ax + By – ... đổi đó.
Lời giải bài 4
•
Giả sử đường thẳng d có phương trình :
Ax + By + C = 0 .
•
d tiếp xúc với
•
d tiếp xúc với
•
Giải hệ
•
Vậy phương trình tiếp tuyến chung là:
2 2 2
1
(E ) 16 A + 9B...
- 13
- 12.1K
- 65
bai tap ve chuong trinh con( co loi giai)
Ngày tải lên :
09/09/2013, 17:10
... nghiem la:');
Writeln('x': 10 , 'y': 10 , 'z' :10 );
i:=4;
For X:=0 to (a -1) do
For Y:=0 to (b -1) do
BÀI GIẢI
Bài 1 :
Dùng thủ tục chuyển một số tự nhiên n cho ... For i: =1 to length(s1) do
If (not kt(s1[i],kq)) and (kt(s1[i],s2)) then
kq:=concat(kq,s1[i]);
End;
(*==============================*)
BEGIN
Clrscr;
Writeln('Nhap 2 xau S1 va ... Y:=0 to 12 do
For Z:=0 to 12 do
If (X+Y+Z =12 ) then Writeln(' x=',X,' y=',Y, 'z=',Z);
Readln;
End.
Bài 6 :
Cho trước các số N , a , b , c tự nhiên . Giải phương...
- 7
- 10.5K
- 322
Bài tập kinh tế vĩ mô có lời giải chi tiết
Ngày tải lên :
06/11/2013, 20:10
... 25 + 0 .12 (800) = 12 1
M < X : Nhập siêu trong khi Y
t
< Y
p
không tốt
c. Y = 900
d. ∆Y = 50
e. ∆Y = -10 0
3.a. k
M
= 1. 2
b. H = 12 ,500 tỷ
c. = 15 ,000 tỷ
4.a. H = 15 ,000 tỷ
b. = 18 ,000 ... 19 95. biết rằng chỉ số giá hàng tiêu dùngcủa năm
19 93 là 10 0
b.Tính tỷ lệ lạm phát của năm 19 94 /19 93 và 19 95 /19 94
HƯỚNG DẪN BÀI TẬP
1. a. Mục tiêu muốn tăng chỉ tiêu của chính phủ
Nền kinh tế ... tăngsản
lượng tăng U
t
< U
n
lạm phát tăng
2. a. CPI 19 94 – 10 6.7%
CPI 19 95 = 11 0.4%
b. Lạm phát
19 94 = 6.7%
19 95 = 3.46%
a. Với đường S
1
, muốn duy trì tỷ giá e
3
thì Ngân hàng Trung
ương...
- 30
- 64.6K
- 108
