... trình đườngthẳng chứa đường trung tuyến AM.
d) Lập phương trình đườngthẳng chứa đường trung trực của cạnh BC.
e) Lập phương trình đườngthẳng chứa đường phân giác trong góc A của ∆ABC.
Bài 4. ... song song với đườngthẳng d’: 4x - 5y +10 = 0.
d) d đi qua điểm D(-5; 3) và vuông góc với đườngthẳng d:
1 2
4 9
x t
y t
= −
= +
.
Bài 2. Lập phương trình tổng quát của đườngthẳng ∆ biết:
a) ... liên hệ giữa các yếu tố của đường thẳng
- Nếu đườngthẳng d có vectơ pháp tuyến
( ; )n a b=
r
thì sẽ có vectơ chỉ phương
( ; )u b a= −
r
và ngược lại.
- Nếu đườngthẳng d có vectơ chỉ phương...
...
Bài 6: Lập phương trình các đườngthẳ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ÁC BÀITOÁN ... A , cắt
( )
2
d
tại B sao cho MA =MB
Bài5 : Cho M(-1;2)và hai đường thẳng
( ) ( )
1 2
: 2 1 0; : 2 2 0d x y d x y+ + = + + =
.Viết phương
trình đườngthẳng (d) qua M và cắt
( )
1
d
tại A , ... và 4x+13y-10=0x y+ − =
.(ĐHHH 2001)
Bài4 : Cho M(3;0) và hai đườngthẳng
( ) ( )
1 2
: 2 2 0, à : 3 0.d x y v d x y− − = + + =
Viết phương trình đườngthẳng (d) qua M và cắt
( )
1
d
tại A...
... thông 15
1. Bàitoán 15
2.Thuật toán kiểm tra tính liên thôn 15
II- Tìm chu trình Euler 15
1. Nêu bàitoán 15
2. Nêu thuật toán 15
3. Ví dụ minh họa 16
4. Cài đặt thuật toán 16
III- Tìm đường đi ... vô hướng 9
4. Đường đi và chu trình của đồ thị có hướng 10
5. Đồ thị liên thông 11
6. Đường đi Euler và chu trình Euler 12
7. Bàitoánđường đi ngắn nhất 13
Phần 2 Cài đặt thuật toán 15
I- Kiểm ... hn chỳng em chỉ nghiên cứu về
một số bàitoán v ng i trong lí thuyết đồ thị nh: Bàitoán tìm chu trình
Euler, Bàitoán tìm đờng đi ngắn nhất , Thuật toán Dijkstral. Chỳng em rt
mong c s úng...
... 0
(2;3)u =
r
1 2
4 3
x t
y t
= +
= −
(1; 3)AB = −
uuur
(?) Bài tập về nhà
Bài 3,5,6, 7, 8, 9 (SGK –80, 81)
Bài 2. Cho đườngthẳng d có phương trình là:
2x + y – 3 = 0. Khi đó:
a) ng th ... x b y c
∆ + + =
∆ + + =
Nêu các vị trí tương
Nêu các vị trí tương
đối của 2 đường
đối của 2 đường
thẳng trên ?
thẳng trên ?
Ta giải hệ
Ta giải hệ
PT:
PT:
1 1 1
2 2 2
0
(*)
0
a x b y c
a ... M
x
0
y
0
? ?!
Góc giữa hai đường
thẳng trên được tính
bằng công thức nào?
1 2 1 2
1 2 1 2 1 2
2 2 2 2
1 1 2 2
; 0
a a bb
cos a a bb
a b a b
ϕ
+
= ∆ ⊥ ∆ ⇔ + =
+ +
Cho hai đườngthẳng :
...
... 1
Các bàitoánvề đoạn thẳng
Bạn cần chú ý đọc kĩ đề bài. Có những bài mới xem ta thấy từa tựa như nhau nhưng kết quả là khác
nhau. Điển hình là những bài tối ưu hóa, tức là những bài tìm ... Qsort(l,r: integer): xem bài phủ đoạn 1;
function Tim(id,ic: integer; x: real): xem bài phủ đoạn 1;
procedure Ket(k: integer): xem bài phủ đoạn 1;
procedure XuLi: xem bài phủ đoạn 1;
BEGIN ... hạn bởi hai đườngthẳng song song với trục hoành và cắt trục tung tại điểm y[i] và y[i+1] là
băng i. Ta có m
1 băng mã số từ 1 đến m
1. Băng đầu tiên có mã số 1 nằm giữa hai đường y[1] và...
...
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 ... này đến một đỉnh khác của đồ thị.
2. Thuật toán tìm đường đi ngắn nhất TOP
2.1. Thuật toán Dijkstra tìm đường đi ngắn nhất
Có một số thuật toán tìm đường đi ngắn nhất giữa 2 đỉnh trên một đồ...
... giao điểm của đt d và mp(
α
)
Câu c2Hình
Phương pháp tìm giao điểm của đườngthẳng d và mp (α):
Tìm mp (β) chứa đườngthẳng d
Tìm giao tuyến của mp (α) và (β) : (α)∩ (β) = c
Trong mp (β) ... (β)
A ∈(α)∩(β)
B ∈(α)∩(β)
⇒
⇒
(
(
α
α
)
)
∩
∩
(
(
β
β
)
)
= AB
= AB
B
A
•
•
(
β
(
α
Bài tập: ĐƯỜNGTHẲNG VÀ
MẶT PHẲNG SONG SONG
Cho hình chóp SABCD có đáy ABCD là hình
bình hành. Gọi ...
CD
⊂
⊂
(SCD)
(SCD)
D
A
C
B
S
H
K
d ⊄ (α)
d // a ⇒ d //(α)
a ⊂ (α)
a
d
α)
ĐỀ
PP Cm: đườngthẳng d // (α)
HÌNH
Phương pháp tìm giao tuyến
Phương pháp tìm giao tuyến
C1: Tìm...
... chứng minh đườngthẳng a song song với mp (P) ta
chứng minh a song song với một đườngthẳng trong (P)?
[2]. Nếu đườngthẳng a song song với mp (P) thì a song song
với vô số đườngthẳng trong ... với nhau?????
[5]. Cho hai đườngthẳng song song, nếu một mặt phẳng
song song với đườngthẳng này sẽ song song với đường
thẳng kia????
10/28/13
6
6
Thảo luận nhóm
Bài tập 5:
Cho hình chóp ... đườngthẳng trong (P)?
[3]. Nếu đườngthẳng a song song với mp (P) thì a song song
với mọi đườngthẳng trong (P)?
ĐÚNG HAY SAI?
ĐÚNG HAY SAI?
[4]. Nếu 2 đườngthẳng phân biệt cùng song song với...
... được bốn đường thẳng. Kế tiếp cũng ở một vị trí cách
ba ô lưới ta cũng kẽ một đườngthẳng đụng một cạnh của hình vuông (chú ý đườngthẳng bây
giờ rất ngắn). Chúng ta vẽ bốn đườngthẳng ngắn ... Tiếp tục kẻ đườngthẳng bất kỳ (chọn khoảng cách tùy ý). Đườngthẳng này sẽ nối hai
đường chéo chấm chấm tại hai đỉnh.
Kẻ đườngthẳng bất kỳ (công cụ Line Tool) phía đối diện. Đường này sẽ ... giáp hai
đường chéo chấm chấm.
Kẻ đường chấm chấm từ đỉnh đườngthẳng mới tạo về điểm hội tụ trên đường tầm mắt.
Kẻ thêm đường chấm chấm bên dưới.
Cạnh còn lại vẫn kéo hai đường chấm...
... 2. Các bàitoánvềđường đi
34
Bài toánđường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Các bà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 ... 2. Các bà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ác bàitoánvềđường đi
47
Bài toánđường đi ngắn nhất
Thuật toán Hedetniemi
Ví ...
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀITOÁNVỀĐƯỜNG ĐI
Chương 2. Các bà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...