Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre ...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso Banco da Amazônia (2012). Confira a resolução completa abaixo:

Q245715•
Informática•
Grafos•
CESPE CEBRASPE•
Banco da Amazônia•
Técnico Científico Administração de Dados

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.

Certo

Errado

Questões Relacionadas

Q148537•
Informática•
Grafos•
FCC•
TRT 11a Região•
Analista Judiciário Tecnologia da Informação

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

Q151482•
Informática•
Grafos•
FCC•
TJ SE•
Analista Judiciário Tecnologia da Informação

Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo

Q103205•
Informática •
Grafos•
FCC•
METRÔ SP•
Analista Tecnologia da Informação

É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos

Notificações

Nada por aqui

Q245715•Informática•Grafos•CESPE CEBRASPE•Banco da Amazônia•Técnico Científico Administração de Dados

Q245715•
Informática•
Grafos•
CESPE CEBRASPE•
Banco da Amazônia•
Técnico Científico Administração de Dados