Anúncios
1
Qual é o principal objetivo da decomposição de arestas em grafos?
Dividir as arestas em subconjuntos com propriedades úteis para estudo ou aplicação.
Substituir vértices por arestas em grafos complexos.
Remover todas as arestas que formam ciclos no grafo.
2
O que define um emparelhamento em um grafo?
Um conjunto de arestas que formam um ciclo fechado.
Um conjunto de arestas onde nenhuma compartilha vértice com outra.
Um subconjunto de vértices com o mesmo grau.
3
Para que serve a decomposição de um grafo em subgrafos planares?
Para representar partes do grafo sem cruzamento de arestas em um plano.
Para remover todos os vértices isolados.
Para gerar automaticamente grafos completos a partir do original.
4
O que caracteriza um subgrafo gerador?
Inclui apenas os vértices de grau ímpar.
Forma sempre uma árvore sem ciclos.
Contém todos os vértices do grafo original.
5
Em uma decomposição em árvores geradoras, cada subconjunto de arestas deve:
Formar uma árvore que conecta todos os vértices sem ciclos.
Conter exatamente metade dos vértices do grafo original.
Ser desconectado, porém sem ciclos.
