@luizpimen

luizpimen

Ambicioso

A teoria dos grafos começou em 1736 com um matemático suíço. Ele propôs uma solução para um problema utilizando grafos. Qual foi esse problema? a. Problema dos 12 carros. b. Problema das sete pontes de Konigsberg. c. Nenhuma das alternativas anteriores. d. Problema da forma de água. e. Problema da atmosfera da terra. OBS: Resposta correta é a B. Problema das sete pontes de Konigsberg.
Responda
Observe o grafo abaixo e assinale a alternativa correta. a. É um grafo orientado. b. É um grafo buquê. c. É um grafo simples. d. Nenhuma das alternativas anteriores. e. É um grafo bipartido.
Responda
Um grafo é denominado k-conexo quando para a. todas as arestas de G existem, pelo menos, K caminhos iguais entre as quais. b. qualquer par de vértices de G existem, pelo menos, K caminhos diferentes entre os quais. c. qualquer par de vértices de G existem, pelo menos, 3 caminhos iguais entre os quais. d. todas as arestas de G existem, pelo menos, k-7 caminhos diferentes entre as quais. e. todos os pares de vértices de G existem, pelo menos, 2 caminhos diferentes entre os quais. OBS: Resposta correta - B. qualquer par de vértices de G existem, pelo menos, K caminhos diferentes entre os quais.
Responda
Tal como sugere o seu nome, o algoritmo busca em largura utiliza a técnica de busca em largura, cujo procedimento sempre a. analisa o vértice final primeiro. b. analisa os filhos do vértice verificado, apenas. c. analisa os filhos e vizinhos do vértice verificado. d. busca um caminho alternativo. e. analisa os vizinhos do vértice verificado, apenas.
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.