Please enable JavaScript.
Coggle requires JavaScript to display documents.
Conjunto Independente de Vértices, Clique e Cobertura de Vértices…
Conjunto Independente de Vértices, Clique e Cobertura de Vértices
-
-
-
Clique
O clique é denotado como Kn, onde n é o número de vértices do clique.
Um clique de um grafo é um conjunto de vértices adjacentes entre si que não está estritamente contido em outros cliques .
-
Conjuntos Dominantes
um conjunto dominante é um subconjunto de vértices tal que todo vértice do grafo está no conjunto ou é adjacente a um de seus vértices
-
APLICAÇÃO
Câmera de Vigilância; radares que devam cobrir determinadas áreas; pontos de acesso wireless que devem oferecer sinal em determinados locais.
-
Casamento em Grafos
Conjunto Independente de arestas, ou seja, um conjunto de arestas sem vértices em comum.