
140
|
第三章
從完全樹出發
生成要刪除的邊
隨機給定邊的權重
示範
MinimumSpanningTree 與 ShortestPathSpanningTree 指令的使用
設定亂數種子,使讀者可重現下列運算
討論說明
圖 的 性 質 有 許 多 指 令 可 供 測 試, 如
HamiltonianQ
( 是 否 存 在 恰 好 經 過 每 個 點 一 次
的 迴 路 )、
EulerianQ
( 是 否 存 在 恰 好 經 過 每 個 邊 一 次 的 路 徑 )、
AntisymmetricQ
、
ReflexiveQ
、
UndirectedQ
、
SelfLoopsQ
與其他指令,
Combinatorica`
套件包含了超過 40
種的性質判斷指令。[Page-142]
ch03.indd 140 2014/4/2 上午 05:19:31