Grafo simples: diferenças entre revisões

Em [[teoria dos grafos]], um [[grafo]] diz-seé '''simples''' se entre cada par de vértices distintos existir no máximo uma aresta e se, além disso,ele não contivertem laceteslaços nem arestasmais paralelas, ou seja existirde uma aresta queligando conectadois um vertice a ele mesmovértices.

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