Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices. O grafo completo de n vértices é frequentemente denotado por .
Número de arestas[editar | editar código-fonte]
O grafo tem arestas (correspondendo a todas as possíveis escolhas de pares de vértices).
Planaridade[editar | editar código-fonte]
O teorema de Kuratowski tem como consequência que um grafo é grafo planar se e somente se .
Ver também[editar | editar código-fonte]
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |