Os exerccios devem ser entregues em arquivo no formato pdf, com as perguntas e respostas.

Caso o aluno queira entregar desenhos feitos em papel, esses devem ser transformados em imagens e includos no prprio pdf. Observe os prazos no Tidia. Lista de Exerccios #1 (Ref. Aula 01): 1. Desenhe a rede que est no slide 135 usando vrtices e arestas. Veja um exemplo do resultado esperado na pgina 47. Atribua pesos s arestas (use nmeros de 1 a 9 aleatoriamente). Obs.: Utilize a prpria identificao dos ns atravs de letras como mostrado na rede, para facilitar a correo dos prximos exerccios. Apresente o desenho da rede com os ns devidamente identificados e os pesos atribudos s arestas. Para esta rede, responda o que se pede nas questes a seguir:

2. Conjunto de vrtices. 3. Conjunto de arestas. 4. Pares de ns adjacentes. 5. Caminhos: 5.1 Trs caminhos diferentes de F para B. 5.2. Caminho(s) mnimo(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 sada e o grau total. 7. Desconsidere o peso das arestas e construa a matriz de adjacncia correspondente a essa rede. 8. Suponha agora que esta rede no orientada e considere o peso das arestas. Construa a matriz de adjacncia correspondente a essa rede. 9. Represente a mesma rede considerada para o exerccio 8 usando lista de arestas. 10. Usando palavras-chave, classifique a rede apresentada no exerccio 1. (Ex.: Conexa ou no? Orientada?) Escreva pelo menos quatro palavras-chave (se necessrio, pesquise nas aulas seguintes).