Trabalho Disc

CENTRO DE TECNOLOGIA
DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇAO E AUTOMAÇAO
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

PAULA THAINÁ MELO DIAS - 2013092021
THIAGO DE OLIVEIRA NUNES GALENO - 2011011884

TRABALHO SOBRE GRAFOS
(Representação e Isomorfismo de Grafos)

Natal, RN
2015

SUMARIO
1.

Introdução e função ...............................................................................................................................3

2.

Representação de Grafos .......................................................................................................................3
2.1

Lista de adjacência.........................................................................................................................3

2.2

Matriz de adjacência......................................................................................................................3

2.3

Matriz de incidência. .....................................................................................................................4

3.

Isomorfismo ............................................................................................................................................4

4.

Referencias..............................................................................................................................................6

1. Introdução e função:
Nosso trabalho tem como foco mostrar os tipos de representação dos grafos e se dois grafos são isomorfos ou não. A representação tem uma função importante que é melhorar a visualização de um grafo e simplificar o seu entendimento, já o isomorfismo é útil para saber se um grafo pode ser reescrito a partir de outro.

2. Representação de Grafos:
2.1

Lista de adjacência: Este tipo de representação só vale sem arestas

múltiplas especifica os vértices adjacentes a cada outro vértice do grafo. (grafos simples e grafos direcionais)

2.2
Matriz de adjacência: O grafo é representado por uma matriz quadrada M onde o