Skip to content

Latest commit

 

History

History
23 lines (20 loc) · 1.42 KB

README.md

File metadata and controls

23 lines (20 loc) · 1.42 KB
Raw

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;