Documente Academic
Documente Profesional
Documente Cultură
Grafo completo
Exemplo:
Grafo complementar
Exemplo:
1
Grafo nulo ou vazio
Exemplo:
Grafo antes de começar o campeonato: nenhum jogo havia sido jogado
Grafo regular
Ciclo
Exemplos
ciclo: C5 e C6
Caminho
2
Exemplos
Caminhos: P4 e P5
Grafo conexo
Um grafo é conexo se, para qualquer par {v,w} de seus vértices, existe um
caminho com extremos v e w. E um grafo é não conexo se existir ao menos
um par de vértices que não é unido por nenhum caminho.
Grafo Rotulado: Um grafo G(V,E) é dito ser rotulado em vértices (ou arestas)
quando a cada vértice (ou aresta) estiver associado um rótulo .
Representação Matemática
Exemplo:
3
Grafo valorado: Um grafo G(V, E) é dito ser valorado quando existe uma ou
mais funções relacionando V e/ou E com um conjunto de números
Exemplo:
Representação Matemática