Grafo complementar
Sign in to saveAlso known as graph complement, complementary graph, inverse graph
graph with same nodes but exactly those edges which are missing in the original graph
Wikidata facts
- Instance of
- graph operation
- Subclass of
- graph
- Image
- Petersen graph complement.svg
Show 4 more facts
- studied by
- graph theory
- Commons category
- Complement graph
- definition domain
- graph
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Português
Em teoria dos grafos, o complemento ou inverso de um grafo G é um grafo H nos mesmos vértices tais que dois vértices de H são adjacentes se e somente se eles não são adjacentes em G. Isso é para encontrar o complemento de um grafo, você preenche todas as arestas que faltavam para obter um grafo completo, e remove todas as arestas que já estavam lá. Não é o conjunto complementar do grafo; apenas as arestas são complementadas.
Abstract from DBpedia / Wikipedia · CC BY-SA