Grafo simples

Predefinição:Sem fontes 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

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

$E=(\genfrac{}{}{0ex}{}{v}{2})=\frac{v!}{2!*(v-2)!}$