[圖論] 請問兩個定理
DIRAC'S THEOREM
if G is a simple graph with n vertices with n≧3 such that the
degree of every vertex in G is at least n/2 then G has Hamilton circuit
ORE'S THEOREM
if G is a simple graph with n vertices with n≧3 such that deg(u)+deg(v)≧n
for every pair of nonadjacent vertices u and v in G
then G has Hamilton circuit
想請問這兩個定理要怎樣去理解呢
--
█◤◢█ ◢█◣ ◤◢█◣◥█◤ ◢█◣◥█ ◢█ ◢◣◥ █◣◥█◣◥█
█ █◤◢███ ◢███◣◥ ◢███◣◥ █◤◢██ ██ ██ █
█ █◢████ ██◤ █◣ ██◤ █◣ █◢███ ◣◥█◣█◤◢█
█◣◥█◤█◤█ ██ ██ ██ ██ ◥█◤ █ ◤ ███◤◢█
█◤◢█◢█◢█ ◥█ ◢█◤ ◥█ ◢█◤ ◢█ ◢█ ◢◤◥█◤◢██
█ █◤█◤█◤ ◣◥██◤◢◣ ◥██◤◢ █◤ █◤ ◥██◤ ωRyoko
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.135.42.53