Anúncios
1
Qual é o principal objetivo da decomposição de arestas em grafos?
Remover todas as arestas que formam ciclos no grafo.
Substituir vértices por arestas em grafos complexos.
Dividir as arestas em subconjuntos com propriedades úteis para estudo ou aplicação.
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?
Forma sempre uma árvore sem ciclos.
Contém todos os vértices do grafo original.
Inclui apenas os vértices de grau ímpar.
5
Em uma decomposição em árvores geradoras, cada subconjunto de arestas deve:
Ser desconectado, porém sem ciclos.
Formar uma árvore que conecta todos os vértices sem ciclos.
Conter exatamente metade dos vértices do grafo original.
