Conceitos para a construção de grafos.
Close
Grafo
G=(V,E)
O que é uma extremidade?
O que significa uma
aresta e = (u,v)
Vizinhança Aberta de v
N(v)
Vizinhança Fechada de v
N[v]
Aresta Própria
Self-loop ou Laço
Multiaresta
Grafos Simples
Multigrafo
Grafo Geral
(pseudografo)
Grafo Nulo
Grafo Trivial
Aresta Direcionada
(arco)
Muti-Arco
Digrafo
(grafo direcionado)
Digrafo Simples
Grafo Misto
Grafo Subjacente
(Grafo Base)
Vértices Adjacentes
Arestas Adjacentes
v é incidente em e
&
e é incidente em v
Valência de v
(grau)
d(v)
δ e Δ
Sequência de Grau
de G
Um grafo simples não trivial G deve ter...
A soma dos graus de um vértice...
Em um grafo, existe um número par de...
A sequência de grau de um grafo é finita e...
Toda sequência finita decrescente de inteiros não negativos que a soma é par...
Grau de Entrada
d+(v)
Grau de Saída
d-(v)
Em um digrafo G, a soma dos graus de entrada e a soma dos graus de saída são ambas...
A ORDEM de um grafo G é...
Cobertura de vértices de G...
Subconjunto independente de G...
Conjunto Dominante de G...
Emparelhamento ou matching...
Kn
Um grafo Kn tem o nº de arestas = ...
K p,q
Grafo REGULAR...
Grafo K-regular...
Grafo de Pertson...
Grafo caminho
ou
Grafo linear
(Pn)
Grafo círculo
(Cn)
Caminho ou passeio
Caminho Simples
Trilha
Comprimento de um caminho
Caminho trivial
Ciclo
(caminho fechado)
Circuito
(caminho direcionado fechado)
Concatenação de dois caminhos
Distância
d(s, t)
Excentricidade de um vértice
exc(v)
Diâmetro de G
diam(G)
Raio de G
rad(G)
Um vértice de G é CENTRAL se...
Grafo Conexo
Grafo fortemente conexo
Componente conexa
Ciclo hamiltoniano
Grafo hamiltoniano
Um grafo G é bipartido se e somente se...
Trilha euclidiana
tour(ciclo) euclidiano
Grafo euclidiano
Circunferência de um grafo
Árvore
Isomorfismo de grafo
Seja G e H grafos isomorfos e u ∈ Vg, então...
Seja G e H grafos isomorfos, então...
Seja f : G --> H um isomorfismo e e ∈ Eg, então...
Um subgrafo H de um grafo conexo G é dito GERADOR de G se...
Árvore de cobertura
Floresta
(grafo acíclico)
