【20世紀英國數學家●狄拉克(G.A.Dirac)】
出生年代:1921~
國籍:英國
生平: 在1952年給出一個充份條件使得一個圖會是哈密頓圖°他的定理是只要檢查每一個頂點x,看它的上面有多少個弧通過,把這個數目用d(x)來表示,只要每一個點的d(x)是相當大的話,這圖就會是哈密頓圖。
引用:http://140.128.17.1/mkuo/%E6%95% ... /england.htm#Turing
歡迎光臨 【五術堪輿學苑】 (http://124.156.177.65/) | Powered by Discuz! X3.1 |