Informática, perguntado por mariaaparecida31, 1 ano atrás

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 alexandrealipio
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