Filtrar


Questões por página:

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


Na estrutura do tipo grafo, cada elemento indica o próximo elemento, seja aquele que o antecede ou aquele que é seu sucessor, e cada elemento está associado a somente um antecessor e a vários sucessores.

mostrar texto associado
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
mostrar texto associado
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
mostrar texto associado
Um grafo que não possui ciclos é chamado de conexo.
mostrar texto associado
É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.