Matsushita's Blog

Extended Complete Graph

【グラフ理論とネットワーク理論】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…