Grafo simples
Origem: Wikipédia, a enciclopédia livre.
Em teoria dos grafos, um grafo diz-se simples (ou regular) se entre cada par de vértices distintos existir no máximo uma aresta e se, além disso, não contiver lacetes.
Em grande parte dos textos o adjectivo simples (ou regular) é omitido estando, no entanto, subentendido. Um grafo que não é simples, diz-se um multigrafo.