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 onde nenhuma compartilha vértice com outra.
Um conjunto de arestas que formam um ciclo fechado.
Um subconjunto de vértices com o mesmo grau.
3
Para que serve a decomposição de um grafo em subgrafos planares?
Para remover todos os vértices isolados.
Para representar partes do grafo sem cruzamento de arestas em um plano.
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:
Ser desconectado, porém sem ciclos.
Conter exatamente metade dos vértices do grafo original.
Formar uma árvore que conecta todos os vértices sem ciclos.
