Atividade

01 - Defina Ordem e Tamanho de um Grafo. R: Denomina-se ordem de G a cardinalidade de seu conjunto de vértice. Tamanho – Denomina-se tamanho de G a cardinalidade de seu conjuto de aresta |M|.
02 – Defina Adjacência de Vértices.

R: Dois vértices são adjacentes se I e J são vizinhos ou adjacentes quando existe uma aresta que liga I a J ou vice-versa.

03 – Defina Fecho Transitivo. R: Denomina-se fecho transitivo do grafo G o grafo ~^G construído a partir de G, incluindo-se um arco (x,y) para todo y alcancével a partir de x.

04 – Defina Passeio, Caminho, Distância e Cadeia. R: Passeio – é uma seqüência finita de vértice e arestas. Distância – A distancia entre um par de vértices corresponde ao caminho de menor comprimento. Caminho – É uma cadeia sem repetição de vértices. Cadeia – Uma cadeia ou trilha é um passeio sem repetições de arestas.

05 – Explique como se calcula o índice de weiner. R: Dado um vértice A(N,M) é a soma da distância entre todos os pares de vértices.

06 – Qual a diferença entre um Grafo Direcionado a um não Direcionado. R: Grafo direcionado utiliza-se um arco e Grafo não direcionado não utiliza-se um arco em sua representação.

07 – Explique a relação de antecedente e conseqüente em um grafo. R:

08 – Como realizamos a construção de uma matriz de adjacência para representar um grafo. R: Matriz de adjacência de G(N,M) quando. aiy = 1, Se os vétices “I” e “J” forem conectados para uma aresta e aij = 0, caso contratio.

09 – Como realizamos a construção de uma lista de adjacência?

10 – Como podemos realizar a representação de grafos, utilizando conjuntos?