Questão de TI - Desenvolvimento de Sistemas — Grafos — FUNDATEC 2025
TI - Desenvolvimento de SistemasGrafos
- Código
- qa699566
- Banca
- FUNDATEC
- Órgão
- SBC
- Ano
- 2025
- Cargo
- POSCOMP ( )
Sobre grafos orientados e não orientados, é correto afirmar que:
- AUm grafo direcionado G = (V,A) é desconexo se cada dois vértices quaisquer são alcançáveis a partir um do outro.
- BEm um grafo direcionado, a aresta (u,v) sai do vértice u e entra no vértice v. Se (u,v) é uma aresta no grafo G=(V,A), o vértice v é adjacente ao vértice u.
- CO grau de um vértice em um grafo direcionado é o número de arestas que incidem nele.
- DEm um grafo não direcionado, o grau de um vértice corresponde ao número de arestas que saem do vértice mais o número de arestas que chegam ao vértice.
- EUm grafo não direcionado é fortemente conectado se cada par de vértices está conectado por um caminho.