Đây là một số câu hỏi dễ ban dầu mình up thử có j các bạn cho ý kiến nha.Đáp án mình sẽ up sau.

1/
Đồ thị vô hướng G= n đỉnh mỗi đỉnh có bậc là 6 thì có bao nhiêu cạnh?
2/
Trong đồ thị vô hướng số đỉnh bậc lẻ là một số như thế nào?
3/
Đồ thị đầy đủ Kn có bao nhiêu cạnh?
4/
Đồ thị bánh xe Cn có bao nhiêu cạnh?

5/
Cho đồ thị vô hướng như hình vẽ.Đỉnh nào là đỉnh treo?

6/
Cho đồ thị vô hướng như hình vẽ.Đỉnh nào là đỉnh cô lập?

7/
Cho đồ thị vô hướng như hình vẽ.Chỉ rõ đâu là một chu trình đơn độ dài 6.

8/
Cho đồ thị vô hướng như hình vẽ.Chỉ rõ đâu là một đường đi đơn độ dài 6.


9/
Hãy cho biết đâu là định nghĩa đúng của chu trình Euler:

A, chu trình đi qua tất cả các đỉnh của đồ thị được gọi là chu trình Euler.
B, chu trình đi qua tất cả các cạnh của đồ thị được gọi là chu trình Euler.
C, chu trình đơn đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần rồi quay lại đỉnh ban đầu được gọi là chu trình Euler.
D, , chu trình đơn đi qua tất cả các cạnh của đồ thị mỗi cạnh đúng một lần được gọi là chu trình Euler
10/
Hãy cho biết đâu là định nghĩa đúng của đường đi Euler:

A, đường đi qua tất cả các cạnh của đồ thị mỗi cạnh đung một lần được gọi là đường đi Euler.
B, đường đi qua tất cả các cạnh của đồ thị được gọi là chu trình Euler.
C, đường đi đơn đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần được gọi là đường đi Euler.
D, đường đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần được gọi là đường đi Euler

11/
Hãy cho biết đâu là định nghĩa đúng của chu trình Hamilton:

A, chu trình đi qua tất cả các đỉnh của đồ thị được gọi là chu trình Hamilton.
B, chu trình đi qua tất cả các cạnh của đồ thị được gọi là chu trình Hamilton.
C, chu trình đơn đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần rồi quay lại đỉnh ban đầu được gọi là chu trình Hamilton.
D, , chu trình đơn đi qua tất cả các cạnh của đồ thị mỗi cạnh đúng một lần được gọi là chu trình Hamilton.
12/
Hãy cho biết đâu là định nghĩa đúng của đường đi Hamilton:

A, đường đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần được gọi là đường đi Hamilton.
B, đường đi qua tất cả các cạnh của đồ thị được gọi là đường đi Hamilton.
C đường đi đơn đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần được gọi là đường đi Hamilton.
D, , đường đi đơn đi qua tất cả các cạnh của đồ thị mỗi cạnh đúng một lần được gọi là đường đi Hamilton.
13/
Đồ thị G= có chu trình Euler được gọi là:

A, đồ thị Euler
B, đồ thị nửa Euler
C, đồ thị Hamilton
D, đồ thị nửa Hamilton


14/
Đồ thị G= có đường đi Euler được gọi là:

A, đồ thị Euler
B, đồ thị nửa Euler
C, đồ thị Hamilton
D, đồ thị nửa Hamilton


15/
Đồ thị G= có chu trình Hamilton được gọi là:

A, đồ thị Euler
B, đồ thị nửa Euler
C, đồ thị Hamilton
D, đồ thị nửa Hamilton


16/
Đồ thị G= có đường đi Hamilton được gọi là:

A, đồ thị Euler
B, đồ thị nửa Euler
C, đồ thị Hamilton
D, đồ thị nửa Hamilton


17/
Đồ thị vô hướng liên thông G= là đồ thị Euler khi và chỉ khi:

A, tất cả các đỉnh của nó đều có bậc lẻ.
B, tất cả các đỉnh của nó đều có bậc chẵn.
C, nó có đúng 2 đỉnh bậc chẵn
D, nó có đúng 0 đỉnh bậc chẵn

18/
Đồ thị vô hướng liên thông G= là đồ thị nửa Euler khi và chỉ khi:

A, tất cả các đỉnh của nó đều có bậc lẻ.
B, tất cả các đỉnh của nó đều có bậc chẵn.
C, nó có đúng 2 đỉnh bậc chẵn
D, nó có đúng 0 hoặc 2 đỉnh bậc lẻ


19/
Hãy cho biết đồ thị nào dưới đây là đồ thị Euler:

20/
Hãy cho biết đồ thị nào dưới đây là đồ thị nửa Euler

21/
Hãy cho biết đồ thị nào dưới đây là đồ thị Hamilton:

22/
Cho đồ thị như hình vẽ.hãy cho biết đâu là một chu trình Euler của đồ thị:

23/
Cho đồ thị như hình vẽ.hãy cho biết đâu là một chu trình Hamilton của đồ thị:

24/
Cho đồ thị như hình vẽ.hãy cho biết đâu là một đường đi Hamilton của đồ thị:


25/
Cho đồ thị như hình vẽ.hãy cho biết đâu là một đường đi Euler của đồ thị:

26/
Cây là đồ thị vô hướng liên thông

A, không có chu trình
B,không có đỉnh cô lập
C, không có cạnh cầu
D, không có đỉnh treo


27/
Trong các hình sau hình nào là cây/



28/
Cho đồ thị vô hướng như hình vẽ.hãy cho biết ma trận kề biểu diễn đúng đồ thị?



29/
Cho đồ thị như hình vẽ.hãy cho biết ma trận kề biểu diễn đúng đồ thị trọng số đã cho trong hình vẽ?



30/
Cho đồ thị G= như hình vẽ dưới đây.hãy tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 9 của đồ thị: