Grafo simples

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Em teoria dos grafos, um grafo é simples se ele não tem laços nem mais de uma aresta ligando dois vértices.

Em grande parte dos textos o adjetivo simples (ou regular) é omitido estando, no entanto, subentendido. Um grafo que não é simples, diz-se um multigrafo.

Número de arestas[editar | editar código-fonte]

O número de arestas de um grafo simples e completo G é expressado por: