...
K
CHƯƠNG II
CÁC BÀITOÁNVỀĐƯỜNG ĐI
I.
Chu trình và đường đi Euler
1. Bàitoán mở đầu
2. Định nghĩa
3. Chu trình và đường đi Euler trong đồ thị vô hướng
4. Chu trình và đường đi Euler trong ... và đường đi Hamilton
1. Chu trình Hamilton
2. Phương pháp tìm chu trình Hamilton
3. Đường đi Hamilton
III. Bàitoánđường đi ngắn nhất
1. Mở đầu
2. Thuật toán tìm đường đi ngắn nhất
IV. Thuật toán ... trọng số.
IV. Thuật toán Hedetniemi
TOP
Một trong những thuật toán tìm đường đi ngắn nhất ngoài thuật toán Dijkstra như đã
trình bày, là thuật toán Hedetniemi. Thuật toán này đầu tiên do...
...
Bài 6: Lập phương trình cácđường thẳng chứa các cạnh cuả tam giác ABC biết A(-1;3) ,đường
cao hạ từ B là
( )
1
2 0x y− + =
, đường trung tuyến kẻ từ C là
( )
2
2 0x y+ =
II. CÁCBÀITOÁN ... Bài2 : Viết phương trình cácđường trung trực của tam giác ABC biết trung điểm của các cạnh
là M(-1;-1) , N(1;9) , P(9;1) (Đề 14/Va)
6.Kết hợp giữa cácđường đặc biệt của tam giác
Bài1 : ... trình các cạnh của một tam giác MNP biết N(2;-1) , đường cao hạ từ M là
( )
1
3 4 27 0 ,x y− + =
đường phân giác trong kể từ P là
( )
2
2 5 0x y+ − =
(ĐHHH 1995)
Bài2 : Lập phương trình các...
... 2. Cácbàitoánvềđường đi
34
Bài toánđường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Cácbàitoánvềđường đi
35
Bài toánđường đi ngắn nhất
Thuật toán Dijkstra
Ý tưởng
Tìm độ dài đường ... HỌC
CÁC BÀITOÁNVỀĐƯỜNG ĐI
Chương 2. Cácbàitoánvềđường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các vùng đất trong
sơ đồ
Cạnh: các ... Chương 2. Cácbàitoánvềđường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Cácbàitoánvềđường đi
47
Bài toánđường đi ngắn nhất
Thuật toán...
... Chương 2. Cácbàitoánvềđường đi
12
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Định lý vềđường đi Euler
Ví dụ: Đồ thị nào có đường đi Euler?
Chương 2. Cácbàitoánvềđường đi
4
Leonhard ... 2
Chương 2. Cácbàitoánvềđường đi
7
Chu trình và đường đi Euler
Định nghĩa
Ví dụ: Chỉ ra đường đi và chu trình (nếu có) trong các đồ
thị sau đây?
Chương 2. Cácbàitoánvềđường đi
13
Chu ... 2. Cácbàitoánvềđường đi
47
Bài toánđường đi ngắn nhất
Thuật toán Hedetniemi
Ví dụ
Tìm độ dài đường đi ngắn nhất giữa đỉnh a và z?
5
4
3
2
1
e
d
z
c
b
a
5
2
2
Chương 2. Cácbài toán...
... cả các cạnh của đồ
thị?
Chương 2. Cácbàitoánvềđường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Cácbàitoánvềđường đi
42
Bài toánđường ... Chương 2. Cácbàitoánvềđường đi
17
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý vềđường đi Euler
Ví dụ
Chương 2. Cácbàitoánvềđường đi
25
Chu trình & đường đi Hamilton
Chu ...
c
b
a
5
2
2
Chương 2. Cácbàitoánvềđường đi
16
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý vềđường đi Euler
Ví dụ
Chương 2. Cácbàitoánvềđường đi
12
Chu trình và đường đi Euler
Trong...
... pháp của toán học.
Ở tiểu học, bàitoán được hiểu theo nghĩa hẹp này, thậm chí nhiều khi còn
được hiểu đơn giản hơn nữa, bài toán, bài tập trong sách giáo khoa.
2. Đề bài:
Nói đến bàitoán chúng ... nâng
cao. Còn lại, hầu hết các em chỉ lo sao giải cho đủ cácbài tập theo yêu cầu của nội
dung bài học, rất ngại phải giải những bàitoán nâng cao. Khi gặp cácbàitoán có nội
dung nâng cao ...
cho häc sinh. Trong đó, bàitoán nâng cao có tác dụng rèn luyện các thao tác t duy
một cách có hiệu quả nếu giáo viên có đầu t và tổ chức tiết dạy giải cácbàitoán một
cách sinh động. Vì vậy,...
... NGÀY 29-04
Bàitoánvề sự tương giao giữa cônic với cácđường khác.
Bài 1:
Trên mặt phẳng tọa độ Oxy cho Hypebol:
2 2
( ) : 1
2 3
x y
H − =
và điểm M(2;1). Viết
phương trình đường thẳng ... parabol cú phng trỡnh:
2
1
2
x y
= +
ã BTVN NGÀY 03-05
Bài 1:
Cho đường tròn:
2 2
( ) : ( 2) 36C x y
+ + =
và điểm F
2
(2;0). Xét cácđường tròn tâm M
đi qua F
2
và tiếp xúc với (C). Tìm ... của
AB
Bài 2:
Trên mặt phẳng tọa độ Oxy cho:
2 2 2 2
( ) : 1 à ( ) : 1
9 1 1 4
x y x y
Elip E v Hypebol H
+ = − =
Lập phương trình đường tròn đi qua các giao điểm của (E) và (H).
Bài 3: Trên...
...
1
c
e
a
= <
- Phương trình đường chuẩn :
Đường thẳng
1
:
a
x
e
∆ = −
là đường chuẩn của elip, ứng với tiêu điểm
1
( ;0)F c−
Đường thẳng
2
:
a
x
e
∆ =
là đường chuẩn của elip, ứng với ... hợp khác ta có thể đưa về khảo sát hàm số. Ta minh họa điều này bằng một bài toán
tương tự sau:
Thí dụ 4. Cho elip
2 2
( ) : 1
4 1
x y
E + =
và điểm C(2;0). Tìm tọa độ các điểm A và B thuộc ...
(3;2)M
. Viết phương trình đường thẳng d đi qua
M cắt (E) tại hai điểm A và B sao cho
MA MB=
.
Lời giải. Nếu elip (E) được thay bởi một đường tròn (C) thì đây là bàitoán dễ. Tuy nhiên
với elip...
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toánvẽđường 18/22
Lưu đồ thuật toán MidPoint vẽđường tròn
Begin
p=5/4-R;
x=0;
y=R;
Put8Pixel(x, y, c);
x<y
Yes
No
p<0
Yes
p=p+2*x+3;
No
p=p+2(x-y)+5;
y=y-1
x=x+1;
Put8Pixel(x,y,c);
End
... =
=
+=
4
5
2
1
,1
2
1
,1
000
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toánvẽđường 19/22
Cài đặt minh họa thuật toán MidPoint vẽđường tròn
void CircleMidPoint (int R)
{
int x, y;
x = 0;
y = ... TÍNH
Dương Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng 17/22
ã Xeựt
( )
+==
2
1
,1MidPoint
iii
yxFFp
. Ta coự :
♦ Nếu
0
<
i
p
, điểm MidPoint nằm trong đường tròn. Lúc
này điểm thực...
... nếu,0
thẳng đường vềthuộc yx, nếu,0
thẳng đường trên phía nằm yx, nếu,0
, yxF
Q(x
i
+1, y)
P
S
x
i
x
i
+1
y
i
y
i
+1
MidPoint
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toánvẽđường 15/22
V
V
e
e
õ
õ
... Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng 11/22
T
T
h
h
u
u
a
a
ọ
ọ
t
t
t
t
o
o
a
a
ự
ự
n
n
M
M
i
i
d
d
P
P
o
o
i
i
n
n
t
t
ã Thuaọt toán MidPoint đưa ra cách chọn
1+i
y
là
i
y
hay ... trình đường thẳng :
0
=
+
+
C
By
Ax
vụựi
(
)
21121212
,
,
y
x
y
x
C
x
x
B
y
y
A
===
ã ẹaởt
(
)
C
By
Ax
y
x
F
+
+
=
,
, ta coự nhaọn xeựt :
( )
(
)
( )
( )
>
=
<
thẳng. đường...