Flashcard FC317411
Em um grafo que representa um percurso, o que determina o número de vértices e o que acontece ao retornar a um vértice já visitado?
Outros Exercícios de Lógica
Com. Org. (IFSP) · 2018
Em um grafo que representa um percurso, o que determina o número de vértices e o que acontece ao retornar a um vértice já visitado?
Mostrar resposta e comentário
Resposta
Vértices = locais distintos visitados; Arestas = deslocamentos entre locais; retornar a um vértice já existente não cria novo vértice, apenas adiciona uma aresta.Explicação:
O conjunto de vértices é formado pelos locais únicos do percurso (sem repetição).
Cada movimento entre dois locais corresponde a uma aresta; assim, o número de arestas equivale ao número de deslocamentos efetuados, mesmo se alguns ligarem vértices já conhecidos.
Em termos simples: \(|V|=\) número de locais distintos; \( |E|=\) número de movimentos (passos) do percurso.
Exemplo:
Sequência de deslocamentos: X → Y → Z → X → W
- Movimentos (arestas): 4 (X–Y, Y–Z, Z–X, X–W) → \( |E|=4 \)
- Locais distintos (vértices): X, Y, Z, W → \( |V|=4 \)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/317122
Conteúdo do catálogo FC Concursos · Atualizado em