Em relação à Teoria dos Grafos, relacione a Coluna 1 à Coluna 2. Coluna 1 1. Grafo Completo. 2. Hipergrafo. 3.
Em relação à Teoria dos Grafos, relacione a Coluna 1 à Coluna 2. Coluna 11. Grafo Completo.
2. Hipergrafo.
3. Árvore Livre.
4. Grafo Planar.
5. Grafo não direcionado antirregular.
Coluna 2
( ) Grafo não direcionado, no qual todos os pares de vértices são adjacentes entre si.
( ) Grafo não direcionado em que cada aresta conecta um número arbitrário de vértices, ao invés de conectar dois vértices apenas.
( ) Grafo não direcionado acíclico e dirigido.
( ) Grafo em que seu esquema pode ser traçado em um plano, de modo que duas arestas quaisquer se toquem, no máximo, em alguma extremidade.
( ) Grafo que possui o maior número possível de graus diferentes em sua sequência.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A.1 – 2 – 3 – 4 – 5.
B.3 – 4 – 5 – 1 – 2.
C.5 – 1 – 2 – 3 – 4.
D.4 – 5 – 1 – 2 – 3.
E.2 – 3 – 4 – 5 – 1.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
tokioruiva
a resposta é a (B) espero ter ajudado