BIS(G²) - Trabalho 1 / 3

Disciplina: Teoria dos Grafos
Docente: Dr. Felipe Francisco
Discente: Ivanicio Junior
Matrícula: 17202004

Descrição

Implementar um sistema capaz de gerar e representar grafos a partir de arquivos padronizados e representar em 3 estruturas básicas: Matriz de Adjacência, Matriz de Incidência e Lista de Adjacência.

Com base na estrutura escolhida, o programa deve fornecer as seguintes informações:

• Número de arestas;
• Grau de entrada e saída de um vértice (escolhido pelo usuário);
• Verificar se dois nós (escolhidos pelo usuário) são adjacentes;
• Listar vértices adjacentes a um vértice (escolhido pelo usuário);
• Listar os vértices de maior e menor grau;

Informações

• Prazo de entrega: 13/09/2018;
• Equipe: Eu e Deus;
• Enviar o código e um relatório contendo os resultados encontrados para cada um dos 3 arquivos de testes de entrada:
  • Entrada 1: grau do vértice 3, verificar se os vértices 2 e 4 são adjacentes, verificar se os vértices 2 e 3 são adjacentes, listar os vértices adjacentes ao vértice 5;
  • Entrada 2: grau do vértice 4, verificar se os vértices 2 e 8 são adjacentes, listar os vértices adjacentes ao vértice 6;
  • Entrada 3: encontrar o(s) vértice(s) de maior grau, verificar que vértices não possuem vértices adjacentes, verificar que vértices são adjacentes simultaneamente aos vértices 35 e 40;