... thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) .
Như vậy theo giả thiết của bài toán ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnh
có bậc tối thiểu ... một tỉnh nào đó cần đăng ký cho 10 triệu xe thì
cần bao nhiêu serial (X).
Giải
Bài toán này có 02 cách hiểu: serial ở đây có thể là 02 ký tự NN đầu tiên hoặc là 02 ký tự XN...
... giác ABC.
Tính tỷ số
AD
AB
.
Bài 6. Giải gần đúng phơng trình:
2
x
x
e sinx 3 0
2
+ =
.
Bài 7.
Một máng nớc hình lăng trụ đứng tam giác dài 2m và mặt tam giác có các kích thớc
1,2m;1m;1m
... mức 6 l/giây đến thời điểm máng có 0,4m
3
.
Bài 8.
Tìm tất cả các cặp số nguyên không âm x, y thỏa mãn PT
x
3
+ 8x + 73y
4
= x
2
+ 1680.
Bài 9.
Một đất nớc có 80 sân bay mà khoản...
... cho
c) Một đoạn thẳng có chiều dài 100cm và có hai đầu mút nằm trên hai đường tròn
đáy. Tính khoảng cách từ đoạn thẳng đó đến trục hình trụ
( Cách giải và hình vẽ như bài 14)
ĐS: a) * S
xq
... 7
S
D
a
H
C
A
B
7a
6a
5a
N
M
H
P
C
B
A
60
°
S
Bài 12: Một hình chóp tứ giác đều S.ABCD có cạnh đáy bằng a và thể tích bằng
3
3
6
a
.
Tính độ dài cạnh bên của hình chóp. ĐS: SA =
5
2...
... x y
2
5. Có bao nhiêu quan hệ từ tập m phần tử vào tập n phần tử ?
6. Có bao nhiêu quan hệ trên tập n phần tử là :
a. Phản xạ
b. Đối xứng
c. Phản đối xứng
1
Bài tập Toán học rời rạc
d. Phản ... các tập hợp của các tập con sau, tập hợp nào là phân hoạch của tập các số nguyên ?
a. Tập con các số chẵn và tập con các số lẻ
b. Tập con các số nguyên dơng và tập...
... tuỳ ý ta có thể đi đến một nút giao thông
bất kỳ khác bằng đường ngầm.(Đpcm).
*Bài 16:
Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi:
a) n=2 b) n=3 c) n=4
Lời giải:
17
a) Với n=2, có 2 đơn ... ≤ v.M
m ≤ 2.e ≤ M
Vậy ta có điều phải chứng minh.
* Bài 2:
Chứng minh rằng nếu G là đơn đồ thị phân đôi có v đỉnh và e cạnh, khi đó
e ≤ v
2
/4.
Lời giải :
Ta có:
G=(V,E)...