Questão 48 · Exame POSCOMP — Mestrado/Doutorado 2025 (FUNDATEC)

Question

Sobre grafos orientados e não orientados, é correto afirmar que:

Accepted Answer

B) Em 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.

Answer

A) Um grafo direcionado G = (V,A) é desconexo se cada dois vértices quaisquer são alcançáveis a partir um do outro.

Answer

C) O grau de um vértice em um grafo direcionado é o número de arestas que incidem nele.

Answer

D) Em 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.

Answer

E) Um grafo não direcionado é fortemente conectado se cada par de vértices está conectado por um caminho.

FUNDATEC, Exame POSCOMP

Questões parecidas