Um grafo completo contém pelo menos um subgrafo ponderado.

As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo

Considere o seguinte algoritmo. função real arredonda (real valor) valor = inteiro ((valor)/8.0)*8 retorne valor real x x = (leia(“Digite um valor: “)...

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.

Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

A pesquisa binária, o mais simples dos métodos de pesquisa, consiste na comparação de um argumento com a chave de entrada localizada no meio da tabela...

Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em lar...

Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.

No que se refere à teoria dos grafos, assinale a opção correta.

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semâ...