Grau de Vértices em Grafos

Prévia do material em texto

grau de máximo ou mínimo dos vértices de um grafo diz muita sobre a conexidade do grafo. que é grau de um vértice em um grafo? A o número de arestas que incidem sobre o vértice B número de vértices adjacentes ao vértice C A distância entre vértice e outro vértice específico D A centralidade do vértice na rede E A distância entre uma aresta e outra aresta específico