... nhau.
Bài tậpLýthuyếtĐồthị
Trương Mỹ Dung
1
BÀI TẬP VỀ LÝTHUYẾTĐỒ THỊ.
CH. 1. CÁC KHÁI NIỆM CƠ BẢN VỀ LÝTHUYẾTĐỒ THỊ.
CH. 2. CẤU TRÚC CÂY.
CH. 3. BÀI TOÁN ...
CH. 4. ĐỒTHỊ PHẲNG & BÀI TOÁN TÔ MÀU.
BÀI TẬP TỔNG HP.
Bài tậpLýthuyếtĐồthị
Trương Mỹ Dung
5
9. Các phát biểu sau đúng hay sai ?
Nếu đồthị G ... đến đỉnh còn lại
của đồ thị.
d. Cho biết tính phẳng của đồthị G.
Bài tậpLýthuyếtĐồthị
Trương Mỹ Dung
6
CH. 3. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT.
1. Dùng thuật giải DIJKSTRA- MOORE...
... kết quả ra tùy chọn).
Bài 11. “Tô Màu”.
Biên soan: Võ Viết Trí
Bài Tậpđồthị Trang 1
Bài tập Thực hành:
Bài 1. Viết một chương trình tìm các thành phần liên thông của đồ thị
+ Yêu cầu:
- Xác ... được
thẻ y.
Lời giải cần hiển thị trên màn hình theo mẫu sau:
Bỏ thẻ x vào cửa y sẽ thu được thẻ z
Bỏ thẻ z vào cửa
Bài 4. Mạng máy tính:
Biên soan: Võ Viết Trí
Bài Tậpđồthị Trang 5
Cho một ... dụ:
LATGACH.INP Màn hình
2 1
2 4 2 3
4 1 4 1
Biên soan: Võ Viết Trí
Hình 3
Hình 2
Bài Tậpđồthị Trang 7
3 2
7 2
4 5
1 4
5 6
2 5
Bài 14. Mạng máy tính cục bộ.
Xét một mạng máy tính cục bộ có N máy tính...
... trị nào của n thìđồthị sau đây là chính quy?
a. K
n
b. C
n
c. W
n
18. Với các giá trị nào của m, n thìđồthị K
mxn
là đồthị chính quy?
19. Đồthị bù
G
của đồthị G là đồthị có cùng số đỉnh ... của một đồthị là số màu ít nhất
dùng để tô màu các cạnh của đồ thị.
72. Hãy xác
định số màu cạnh của các đồthị trong bài 66.
73. Hãy
đưa bài toán tô màu cạnh về bài toán tô màu đồthị (tô ... diễn phẳng của đồthị này sẽ chia mặt
ph
ẳng thành mấy miền.
60.
Các đồthị sau đây có là đồthị phẳng không? Nếu có hãy vẽ biểu diễn phẳng của nó
61.
Các đồthị sau đây có là đồthị phẳng không?...
...
M
Mc
1
2
3
M
1
1
qt
M
2
qt
2
W
3
F
3
qt
M
M
1
1
qt
F
t
X
Y
1
P
1
1
O
1
N
Hướng dẫngiảiBàitập Cơ lýthuyết - Hệ: Liên thông – Trường ĐHGTVT Page 8
Bước 3: Giải phóng liên kết và lập các phương
trình cân bằng tĩnh-động
*/ Tách vật (1) và (3) rồi giải ...
(B)
(D)
(A)
O
P
A
V
A
B
D
B
D
P
B
P
D
N
D
M
l
F
msD
s
C
Hướng dẫngiảiBàitập Cơ lýthuyết - Hệ: Liên thông – Trường ĐHGTVT Page 5
Bước 3: Giải phóng liên kết và lập các phương trình
cân bằng tĩnh-động
*/ Tách vật (2) và (3) rồi giải phóng ... (4)
Thay (2);(3)và (4) vào (1) đợc:
(A).V
A
2
0 = (B).S
V
A
=.
Hướng dẫngiảiBàitập Cơ lýthuyết - Hệ: Liên thông – Trường ĐHGTVT Page 3
-…
-…
Liên hệ gia tốc:
ε
1
=W
3
/R
1
;...
... loại bài tập: bàitập giả tạo và bài
tập có nội dung thực tế, bàitập luyện tập và bàitập sáng tạo, bàitập cho thừa hoặc
thiếu dữ kiện, bàitập mang tính chất ngụy biện và nghịch lý, bàitập ... định luật vật lý để lýgiải các hiện tượng mới là nội dung chính của bài
tập thí nghiệm.
1.4. Bàitậpđồ thị
- Bàitậpđồthị là bàitập trong đó các số liệu được dùng làm dữ kiện để giải
phải ... trình dạy học: có thể phân biệt thành bàitập luyện tập, bàitập sáng tạo,
bài tập nghiên cứu, bàitập thiết kế
- Bàitập luyện tập: là loại bàitập mà việc giải chúng không đòi hỏi tư duy
sáng...
... luật vật lý để lýgiải các hiện tượng mới là nội dung chính của bài
tập thí nghiệm.
1.4. Bàitậpđồthị
- Bàitậpđồthị là bàitập trong đó các số liệu được dùng làm dữ kiện để giải
phải ... động giảibàitập vật lý phổ thông 8
1. Mục đích, ý nghĩa của việc giảibàitập vật lý trong dạy học vật lý 8
2. Tác dụng của bàitập trong dạy học vật lý 9
II. Phân loại bàitập vật lý 10 ... trình dạy học: có thể phân biệt thành bàitập luyện tập, bàitập sáng tạo,
bài tập nghiên cứu, bàitập thiết kế
- Bàitập luyện tập: là loại bàitập mà việc giải chúng không đòi hỏi tư duy
sáng...
... nhỏ. Điểm cắt thực tế phải cách tiết diện cắt
lý thuyết một đoạn W:
d20d5
q2
QQ8,0
W
đ
x
≥+
−
= (1.48)
Trong đó: Q - lực cắt tại tiết diện cắt lý thuyết;
F
x
- diện tích lớp cốt xiên trong đoạn ... theo công thức (1-32);
d – đường kính cốt dọc.
f. Biểu đồ bao vật liệu
- Về nguyên tắc vẽ biểu đồ bao vật liệu tại mỗi tiết diện cần thực hiện bài
toán kiểm tra cường độ để tìm khả năng chịu mômen ... đoạn uốn.
- Để đánh giá mức độ hợp lý của việc bố trí cốt thép cần vẽ HBVL và biểu đồ
bao mômen trên cùng một trục, cùng tỷ lệ. HBVL phải trùm ra ngoài biểu đồ
KS Nguyn Hi Hng
16
bao mômen....
... )
223,0
47.30.90
347.26,2.270010.16
2
5
≈
−−
256,0
=α→
0
0
128,0
47
3.2
h
a2
α<α<≈=
′
KS Nguyn Hi Hng
17
1.2. Bàitập và lời giải
1.2.1. Tiết diện chữ nhật đặt cốt đơn
Bài 1:
Dầm bêtông cốt thép có kích thước tiết diện
( )( )
,cm60x30bxh ... thước
tiết diện hợp lý và tính toán cốt dọc cho mặt cắt trên.
Giải
- Từ điều kiện đầu bài tra phụ lục ta được:
cm.3,5aChọn kG/cmR kG/cmR
2
n
2
a
=== .90;2700
Bước 1: Chọn sơ đồ tính toán
400
(g ... thép tại tiết diện nguy hiểm nhất.
Giải
- Từ điều kiện đầu bài tra phụ lục 10, ta được:
.90;2700;42,0;62,0
0
2
n
2
a0
kG/cmR kG/cmRA ====α
Bước 1: Chọn sơ đồ tính toán
KS Nguyn Hi Hng
27
Bước...