O grau de máximo ou mínimo dos vértices de um grafo diz muita sobre a conexidade do grafo.

O que é o grau de um vértice em um grafo?
O número de arestas que incidem sobre o vértice
O número de vértices adjacentes ao vértice
A distância entre o vértice e outro vértice específico
A centralidade do vértice na rede
A distância entre uma aresta e outra aresta específico