@vitorbarbieridasilva

vitorbarbieridasilva

Ambicioso

Um grafo é denominado euleriano quando neste existe um ciclo que a. não passa pelo vértice inicial. b. não passa por aresta alguma. c. passa somente pelo vértice inicial. d. passa somente pelo vértice final. e. passa por todas as arestas de G sem repetição. -------------------------------------------------- Resposta: E - passa por todas as arestas de G sem repetição.
Responda
Um caminho mais curto entre dois vértices v e w de um grafo G NÃO ponderado é aquele a. que acumula a menor quantidade de arestas entre v e w. b. que acumula a maior quantidade de arestas entre v e w. c. que acumula a quantidade de três arestas entre v e w. d. que acumula a quantidade de zero aresta entre v e w. e. no qual não há caminho entre as arestas v e w. -------------------------------------------------- Resposta: A - que acumula a menor quantidade de arestas entre v e w.
Responda
Na teoria de grafos, floresta é um conjunto de a. árvores com vértices em comum. b. arestas com vértices em comum. c. arestas sem vértices em comum. d. árvores sem vértices em comum. e. árvores sem arestas em comum. -------------------------------------------------- Resposta: D - árvores sem vértices em comum.
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.