July 2023 2 13 Report
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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
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
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.