Anúncios
1
Grafo Conexo
todos os vértices têm o mesmo grau (número de arestas).
possui múltiplas arestas entre dois mesmos vértices.
todos os vértices se conectam entre si. Arestas = n(n-1)/2.
há caminho entre qualquer par de vértices
2
Multigrafo
há caminho entre qualquer par de vértices.
mesmo número de vértices e arestas, e conexões semelhantes (estrutura equivalente, apesar de aparência diferente).
não possui ciclos (caminhos fechados).
possui múltiplas arestas entre dois mesmos vértices.
3
Grafo Acíclico:
todos os vértices têm o mesmo grau (número de arestas).
não possui ciclos (caminhos fechados).
há caminho entre qualquer par de vértices.
todos os vértices se conectam entre si. Arestas = n(n-1)/2.
4
Árvore
há caminho entre qualquer par de vértices.
todos os vértices têm o mesmo grau (número de arestas).
mesmo número de vértices e arestas, e conexões semelhantes (estrutura equivalente, apesar de aparência diferente).
grafo conexo e acíclico – só há um caminho entre dois vértices.
5
Grafo Regular
há caminho entre qualquer par de vértices.
vértices divididos em dois conjuntos, todos os vértices de um conjunto se conectam com todos do outro.
todos os vértices se conectam entre si. Arestas = n(n-1)/2.
todos os vértices têm o mesmo grau (número de arestas).
6
Grafo Completo
há caminho entre qualquer par de vértices.
todos os vértices se conectam entre si. Arestas = n(n-1)/2.
não possui ciclos (caminhos fechados).
possui múltiplas arestas entre dois mesmos vértices.
7
Grafo Bipartido Completo
grafo conexo e acíclico – só há um caminho entre dois vértices.
todos os vértices se conectam entre si. Arestas = n(n-1)/2.
mesmo número de vértices e arestas, e conexões semelhantes (estrutura equivalente, apesar de aparência diferente).
vértices divididos em dois conjuntos, todos os vértices de um conjunto se conectam com todos do outro.
8
Grafo Isomorfo
mesmo número de vértices e arestas, e conexões semelhantes (estrutura equivalente, apesar de aparência diferente).
todos os vértices têm o mesmo grau (número de arestas).
não possui ciclos (caminhos fechados).
possui múltiplas arestas entre dois mesmos vértices.
9
Ciclo (ou Circuito):
Caminho fechado que começa e termina no mesmo vértice, sem repetir vértices (exceto o inicial).
passa por todas as arestas uma única vez.
Caminho fechado que passa por todas as arestas uma única vez.
aminho fechado que passa por todos os vértices uma única vez.
10
Ciclo Euleriano
caminho fechado que passa por todos os vértices uma única vez.
Caminho fechado que passa por todas as arestas uma única vez.
visita todos os vértices uma única vez.
Caminho fechado que começa e termina no mesmo vértice, sem repetir vértices (exceto o inicial).
