填空題

在一個圖中每條邊可以表上具有某種含義的數(shù)值，該數(shù)值稱為（）。

答案：權(quán)

你可能感興趣的試題

填空題
有向圖G中極大強連通子圖稱為G的（）。
答案：強連通分量
填空題
在有向圖G中，若任意兩個頂點Vi和Vj都連通，從VI到Vj和從Vj到Vi都存在路徑，則稱該圖為（）。
答案：強連通圖
填空題
無向圖G中極大連通子圖稱為G的（）。
答案：連通分量
填空題
若圖G中任意兩個頂點都連通，則稱G為（）。
答案：連接圖
填空題
若一條路徑上的開始點和結(jié)束點為同一個頂點，則稱該路徑為（）。
答案：回路成環(huán)
填空題
若一條路徑上所有頂點不重復(fù)出現(xiàn)，則稱該路徑為（）。
答案：向單路徑
填空題
路徑長度是指一條路徑上經(jīng)過的邊的（）。
答案：數(shù)目
填空題
邊很多的圖稱為（）。
答案：稠密圖
填空題
邊很少的圖稱為（）。
答案：稀疏圖
填空題
具有N（N-1）/2條邊的有向圖成為（）。
答案：有向完全圖