Saltar para o conteúdo

Grafo completo

Origem: Wikipédia, a enciclopédia livre.

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).

O teorema de Kuratowski tem como consequência que um grafo é grafo planar se e somente se .

Subgrafos de um grafo completo

[editar | editar código-fonte]

A quantidade de subgrafos de um grafo é dada por:

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy