Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
Nos laços while e repeat-until, as sentenças serão executadas pelo menos uma vez.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
O laço do-while será executado sempre que a condição for falsa e terminará quando esta for verdadeira, ao passo que o laço repeat-until será executado sempre que a condição for verdadeira e terminará quando esta for falsa.
Tendo como referência o algoritmo precedente, julgue o próximo item.
Na linha 6 do algoritmo em pauta, são realizadas cinco unidades de tempo, as quais são executadas n vezes, o que totaliza unidades de tempo.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
O grafo em questão tem diâmetro igual a quatro.
Tendo como referência o algoritmo precedente, julgue o próximo item.
A linha 5 do algoritmo em apreço demanda unidades de tempo.
Tendo como referência o algoritmo precedente, julgue o próximo item.
O algoritmo em apreço é , ou seja, um algoritmo de complexidade linear, porque realiza um total de unidades de tempo.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.
Tendo como referência o algoritmo precedente, julgue o próximo item.
As declarações e a instrução na linha 7 do algoritmo em questão não contribuem para a contagem total de unidades de tempo.