Escolar Documentos
Profissional Documentos
Cultura Documentos
Ordem de um grafo
Grau de um n
Grafo completo
Grafo regular
Grafo bipartido
Grafo conexo
Grafo conexo: Um grafo conexo se, para qualquer par de vrtices existirem
um caminho para chegar de uma extremidade a outra. Se no existir um
caminho entre um n X do grafo e qualquer outro n Y desse mesmo grafo,
ento este grafo chamado desconexo. O exemplo grfico a seguir mostra
essa definio.
REFERENCIAS BIBLIOGRFICAS
FEOFLOFF, P. et al. Uma Introduo Sucinta Teoria dos Grafos. So Paulo,
2004.
Conceitos
Bsicos
da
Teoria
dos
Grafos.
Disponvel
em
<http://www.inf.ufsc.br/grafos/definicoes/definicao.html> Acesso em 30 de
Maro de 2015.
PRESTES, Edilson. Teoria dos Grafos. S/A . Disponvel em
<http://www.inf.ufrgs.br/~prestes/Courses/Graph%20Theory/GrafosA2.pdf>
Acesso em 30 de Maro de 2015.