Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 02
Conceitos Básicos e
Isomorfismo
Raquel Mini
(raquelmini@pucminas.br)
1
Conceitos Básicos
e3 e4
V3 e5 V4
2
Conceitos Básicos
3
Terminologia
4
Terminologia
5
Terminologia
6
Terminologia
7
Terminologia
Loop
Arestas paralelas
Grafo simples
Adjacência
Incidência
grau de um vértice
grafo regular
vértice isolado
vértice pendente
grafo nulo
grafo completo
grafo conexo
componente
8
Isomorfismo
c
b d
1 2
a b c 1 2
6 3
d e f 5 4
9
Isomorfismo
• Exemplo:
5 d
1 2 3 4
6 a b c e f
10
Grafo Complementar
11
Grafo Bipartite
b 1
c 2 c d
12