Grafos são estruturas identificadas pela sigla G(V,E), onde:
V é o conjunto não vazio de objetos denominados vértices;
E é o conjunto de objetos denominados arestas, formado por pares não ordenados de vértices pertencentes ao conjunto V.
Considerando que existem diversos tipos de classificação de grafos, analise as seguintes definições dos tipos de grafos.
I.Grafo regular é um grafo em que todos os vértices têm o mesmo grau, portanto possui uma regularidade de arestas em cada vértice.
II. Grafo completo é o grafo onde para cada vértice, existe uma aresta conectando todos os demais vértices.
III. Árvore é um grafo simples acíclico e conexo.
IV. Grafo bipartido é subdividido em dois conjuntos com as mesmas quantidades de vértices. Portanto o garfo possui quantidade total de vértices igual a um número par.
Quais das sentenças acimas estão corretas?
A)
I, III e IV, apenas.
B)
I, II e IV, apenas.
C)
I, II e III, apenas.
D)
III e IV, apenas.
E)
II e III, apenas.
Soluções para a tarefa
Respondido por
0
Resposta:queria saber também a resposta dessa
Explicação:
Perguntas interessantes