2. Questões de Concurso

Filtrar

Questões por página:
mostrar texto associado
Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.
Um grafo completo contém pelo menos um subgrafo ponderado.
Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.
Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.
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 largura ou em profundidade.
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo