科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
15期
39
,共1页
赋权连通图%生成树图%连通
賦權連通圖%生成樹圖%連通
부권련통도%생성수도%련통
以G的生成树为点,两点相邻的充要条件是两颗生成树只相差一条边,这个图称为G的生成树图.连通图的生成树图是连通的,本文对此进行推广,证明了赋权连通图的最优树图也是连通的.
以G的生成樹為點,兩點相鄰的充要條件是兩顆生成樹隻相差一條邊,這箇圖稱為G的生成樹圖.連通圖的生成樹圖是連通的,本文對此進行推廣,證明瞭賦權連通圖的最優樹圖也是連通的.
이G적생성수위점,량점상린적충요조건시량과생성수지상차일조변,저개도칭위G적생성수도.련통도적생성수도시련통적,본문대차진행추엄,증명료부권련통도적최우수도야시련통적.
