Um grafo G é uma estrutura G = (V,E), em que V é um conjunto finito e não nulo de vértices e E um conjunto de arestas. Indique qual dos conjuntos abaixo representa um grafo DESCONEXO e ORIENTADO. Assinale a alternativa correta: ALTERNATIVAS
V = {a, b, c, d}, E = {(a,b), (d,a), (b,d)}
V = {a, b, c, d}, E = {(a,b), (d,a), (c,b)}
V = {a, b, c, d}, E = {<a,b>, <d,a>, <c,b>}
V = {a, b, c, d}, E = {<a,b>, <d,a>, <b,d>}
---------------------------------------------
Sabendo que todo grafo G é composto por um conjunto V de vértices e um conjunto E de arestas, indique qual dos conjuntos abaixo representa um grafo CONEXO e NÃO ORIENTADO. Assinale a alternativa correta: ALTERNATIVAS
V = {a, b, c}, E = {(a,b), (b,c)}
V = {a, b, c}, E = {<a,b>, <b,a>}
V = {a, b, c}, E = {(a,b), (b,a)}
V = {a, b, c}, E = {<a,b>, <b,c>}
Soluções para a tarefa
Respondido por
7
A resposta da primeira é V= {a,b,c,d}, E= {<a,b>, <d,a>, <b,d>}, porque o c fica de fora, então é um grafo desconexo e está usando o <> ao invés dos parênteses, então é um grafo orientado. A resposta da segunda, acredito que seja a V= {a,b,c}, E={(a,b), (b,c)}, porque o grafo percorre entre o a, o b e o c, que caracteriza um grafo conexo, e está entre parênteses, o que diz que é um grafo não orientado.
Perguntas interessantes
Matemática,
10 meses atrás
Inglês,
10 meses atrás
Química,
1 ano atrás
Ed. Técnica,
1 ano atrás
Química,
1 ano atrás
Geografia,
1 ano atrás