Please enable JavaScript.
Coggle requires JavaScript to display documents.
AULA 9, CLIQUES (Definição (Maximal é aquele que não pode ser aumentado,…
-
CLIQUES
-
Conjunto dominante
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
-
-
-
-
-
Características
-
Um clique de um grafo é um conjunto de vértices adjacentes entre si que não está estritamente contido em outros cliques (conceito similar para dígrafos).
O clique é denotado como Kn, onde n é o número de vértices do clique.
-
-
-
-
Casamento em grafos
Casamento ou acoplamento em grafos é um conjunto independente de arestas, ou seja, um conjunto de arestas sem vértices em comum