當前位置:秀美範 >

生活 >經驗 >

什麼是餘點和距點

什麼是餘點和距點

什麼是餘點和距點

餘點和距點是網絡理論中的概念。

1. 餘點(adjacent vertex)指的是在圖中與某個頂點直接相連的其他頂點。例如,對於一個無向圖 G=(V,E),其中 V 是頂點集合,E 是邊集合,如果存在邊 (u,v) 屬於 E,則稱頂點 v 是頂點 u 的餘點。

2. 距離(distance)是指兩個頂點之間的最短路徑的邊數或權重之和。在有權圖中,路徑的權重是指邊的權值之和。在無權圖中,路徑的邊數就是路徑的距離。距離可以用來衡量頂點之間的近或遠。

綜上所述,餘點是指與某個頂點直接相連的其他頂點,而距離是指兩個頂點之間的最短路徑的邊數或權重之和。

標籤: 距點 餘點
  • 文章版權屬於文章作者所有,轉載請註明 https://xiumeifan.com/shenghuo/jingyan/6qzmnj.html