對於網絡出版傳播中的廣播時間問題,藉助圖論理論通過分析圖的連通度,給出了確定網絡單信息廣播時間一個界的方法,實例*該界是可以通過計算得到的。
在多處理器計算機系統和網絡中經常以圖為工具進行研究,系統的抗破壞*和網絡被破壞後的可恢復*可以用圖的一些參數度量,如:堅韌度、完整度、粘連度、連通度等等。
限制邊連通度作為邊連通度的推廣,是計算機互連網絡可靠*的一個重要度量。
衡量網絡可靠*的經典參數為圖的連通度和邊連通度。
定義了圖的邊邊連通度,設計了一類具有最大邊邊連通度的擬正則圖。
感應器失效節點通常發送錯誤數據,干擾全局信息判斷,若轉為睡眠狀態則容易造成網絡連通度下降,增加其他節點的路由轉發負載。
然後基於該模型,分別改變軌道高度和軌道傾角,就不同星座的網絡綜合連通度如何變化進行了*計算和分析。