连通图G的连通程度通常叫做连通度(Connectivity)。连通度有两种，一种是点连通度，另一种是边连通度。通常一个图的连通度越好，它所代表的网络越稳定。