Một số câu hỏi lý thuyết đồ thịForum ĐH Toán K9 - Mái Nhà Tình Bạn


Một số câu hỏi lý thuyết đồ thịXem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Tue Oct 26, 2010 11:58 pm
avatar
[Thành viên] - nhokquayk9
Thành viên BQT
Thành viên BQT
Tổng số bài gửi : 215
Points : 364
Được cám ơn : 9
Bị dụ dỗ ngày : 18/10/2010
Age : 26
Đến từ : nơi niềm vui bắt đầu

Bài gửiTiêu đề: Một số câu hỏi lý thuyết đồ thị
Xem lý lịch thành viên

Đâ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ị:



^_^hongnhung^_^


Một số câu hỏi lý thuyết đồ thị

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang
Trang 1 trong tổng số 1 trang
* Không dùng những ngôn từ thiếu lịch sự.
* Bài viết sưu tầm nên ghi rõ nguồn.
* Tránh spam nhảm không liên quan đến chủ đề.
Mong các bạn viết tiếng Việt có dấu.
Permissions in this forum:Bạn không có quyền trả lời bài viết
Đại Học Toán K9 :: Góc học tập :: Tài liệu học tập :: Lý thuyết đồ thị-
Bài Viết Mới Bài viết mớiKhông Có Bài Viết Mới Không có bài viết mớiDiễn đàn đã bị khóa Diễn đàn đã bị khóa
Đại Học Toán K9 _ Đại Học Hải Phòng
@ 2010 ĐH Hải Phòng dhtoank9.4umer.com
Hãy cùng nhau vun đắp những kỷ niệm đẹp nhất thời sinh viên
Xem tốt nhất với Firefox và màn hình > 1280x1024
Get Firefox Now Get Windows Media Player Now
Free forum | © phpBB | Free forum support | Liên hệ | Report an abuse | Have a free blog with Sosblogs