1. Desenhe a rede que está no slide 135 usando vértices e arestas. Veja um exemplo do resultado esperado na página 47. 

Atribua pesos às arestas (use números de 1 a 9 aleatoriamente).

Obs.: Utilize a própria identificação dos nós através de letras como mostrado na rede, para facilitar a correção dos próximos exercícios. Apresente o desenho da rede com os nós devidamente identificados e os pesos atribuídos às arestas.

Para esta rede, responda o que se pede nas questões a seguir:

2. Conjunto de vértices.

3. Conjunto de arestas.

4. Pares de nós adjacentes.

5.  Caminhos:

5.1 Três caminhos diferentes de F para B.

5.2. Caminho(s) mínimo(s) de F para B, desconsiderando o peso das arestas.

5.3. Existe um caminho de B para F? Justifique sua resposta.

6. Apresente o grau de cada nó da rede, identificando o grau de entrada, o grau de saída e o grau total.

7. Desconsidere o peso das arestas e construa a matriz de adjacência correspondente a essa rede.

8. Suponha agora que esta rede não é orientada e considere o peso das arestas. Construa a matriz de adjacência correspondente a essa rede.

9. Represente a mesma rede considerada para o exercício 8 usando lista de arestas.

10. Usando palavras-chave, classifique a rede apresentada no exercício 1. (Ex.: Conexa ou não? Orientada?) Escreva pelo menos quatro palavras-chave (se necessário, pesquise nas aulas seguintes).