Diferenças entre edições de "Grafo simples"

135 bytes removidos ,  00h25min de 7 de junho de 2013
sem resumo de edição
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]].
 
==Número de arestas==
49

edições