Grafos

Annotations:

• Sem laço, nem arestas paralelas

1. Completo
2. Bipartido

   Annotations:

   • https://pt.wikipedia.org/wiki/Grafo_bipartido_completo
   1. Bipartido completo (Km,n)

      Annotations:

      • máx = [n/2]+1
3. Caminho (Pn)
4. Ciclo (Cn)

1. aberta

   Annotations:

   • N(v)
2. fechada

   Annotations:

   • N[v] = N(v) U {v}
   1. Vértices Gêmeos

      Annotations:

      • N[u] = N[v]

1. máx
2. mín