2. Questões de Concurso

Filtrar

Questões por página:
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.
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.
© 2016-2024 Fonte Concursos - Questões de Concurso e Plano de Estudo