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