Matsushita's Blog

拡大完全グラフ

【グラフ理論とネットワーク理論】Extended Complete Graph

Connectivity and Damage Index Connectivity Connectivity express the reliability of the graph Node Connectivity Cv(G) : Minimum number of nodes to be removed to make a graph unconnected. Branch Connectivity Ce(G) : Minimum number of branche…