21. Which of the following statements about Hamilton Path/Circuit is True?
(A) A Hamiltonian path is a path in an undirected or directed graph that visits each edge exactly once.
(B) Determining whether Hamiltonian paths and cycles exist in graphs is polynomial.
(C) A simple graph with n vertices (n >= 3) is Hamiltonian if every vertex has degree n / 2 or greater.
(D) A graph with n vertices (n >= 3) is Hamiltonian if, for every pair of non-adjacent vertices, the sum of their degrees is n/2 or greater.

答案:登入後查看
統計: A(17), B(8), C(28), D(12), E(0) #1989188

詳解 (共 2 筆)

#5407113
圖論中的經典問題漢米頓路徑問題(中國大陸...
(共 176 字,隱藏中)
前往觀看
0
0
#5407114
給你一個無向、無權重的圖。請問這個圖是否...


(共 328 字,隱藏中)
前往觀看
0
0