Bài 1:

Để chứng minh rằng một đồ thị G là cây nếu và chỉ nếu G liên thông và có n - 1 cạnh, ta cần chứng minh
hai hướng như sau:

Nếu G là cây, thì G liên thông và có n - 1 cạnh:

Giả sử G không liên thông, tức là có hai tập đỉnh U và V trong đó không có cạnh nối giữa chúng. Như vậy,
chúng ta không thể đi từ một đỉnh trong U đến một đỉnh trong V, hoặc ngược lại, bởi vì nếu có một
đường đi, nó sẽ phải qua một cạnh nối U và V, và do đó G sẽ không phải là cây. Do đó, G phải là liên
thông.

Giả sử G có k cạnh hơn n - 1. Điều này có nghĩa là G chứa ít nhất một chu trình, vì nếu không có chu
trình, thì G là một cây với đúng n - 1 cạnh. Tuy nhiên, nếu loại bỏ một cạnh bất kỳ trong chu trình này, G
vẫn liên thông và không có chu trình, và do đó vẫn là một cây với n - 2 cạnh, mâu thuẫn với giả định ban
đầu. Do đó, G có đúng n - 1 cạnh.

Nếu G liên thông và có n - 1 cạnh, thì G là cây:

Nếu G không phải là cây, tức là nó có chu trình, ta có thể loại bỏ một cạnh bất kỳ trong chu trình đó để
được một đồ thị vô hướng khác với n đỉnh và n - 1 cạnh mà vẫn liên thông. Điều này mâu thuẫn với giả
thiết của đề bài. Do đó, G phải là cây.

bài 2:
Nếu không có ai phá vỡ chuối và không ai nhận được nhiều hơn một lá thư, thì cuối cùng một người
trong chuỗi sẽ nhận được bao nhiêu tiền phụ thuộc vào số lượng người chơi tham gia trò chơi. Nếu có n
người chơi, thì mỗi người sẽ nhận được $(10n-1)$ đô la.
bài 3 :
i = 75/(m−1) .
cho m = 6, thì đồ thị 6 phân sẽ có 6 đỉnh ở độ cao 1, 36 đỉnh ở độ cao 2. Ở đây, thì có 28 đỉnh là lá và 8
đỉnh còn lại có 6 con. Ở độ cao 3, thì có 48 lá. Tổng số lá có là: 48 + 26 = 76 .
bài 4:
bài 3:

Bài 5:

nhonhat (……) {
v := root tree ;
x := that root ;
while x != null
int temp ;
if temp < x ;
x := temp ;

theo quy trinh trên thì đỉnh con bên trai của 29 là 12
đỉnh con bên trái của 12 là 1
đỉnh con bên trái của 1 là null;
bài 6:
recursive function “tim kiem theo yeu cau” ( x ( targeted vertrice), num)
v[] := root tree ;|
x := that root ;

if ( x left sub tree exist )

function “ gì gì gì đấy “ ( x left sub tree, num + 1)
if ……. Tương tự với bên phải
if ( cả hai bên ko tồn tại )
return 0 ;
bài 7:

Bài 8 ;