Tabela de conteúdos
Glossário
Definições básicas
Grau de um vértice
Conexidade
Árvores e Florestas
Emparelhamento
Minors
Grafos Planares
Outros
Discussão
Glossário
Definição: Grafo (simples)
Grafos Triviais
Definição: Grafo Orientado(Digrafo)
$K^n - $Grafo completo
Subgrafo
Subgrafo induzido
Subgrafo próprio
Subgrafo gerador
Grafo $k-$regular
Grafo Cúbico
Grafo das arestas
Grafo conexo
Hipergrafos
Grafo Direcionado
Multigrafos
Definições básicas
$N(v) - $Vizinhos de $v$
Ordem de um grafo
Incidência de um vértice
Conjunto independente
Aresta maximal
Subgrafos aresta-disjuntos
Homomorfismo e Isomorfismo
$d(v) - $Grau de $v$
Complemento de um Grafo
Passeios
Caminhos
$H-$caminho
Caminhos independentes
Ciclos
Circunferência de $G$
$g(G)$ - Cintura de $G$
Cordas em um grafo
Ciclos induzidos
$\varepsilon(G)$ - Quantidade média de arestas por vértice de $G$
Distância entre vértices
$diam(G)$ - Diâmetro de $G$
Vértice central
$rad(G)$ - Raio de um grafo
$rad(v)$ - Raio de um vértice
Arestas paralelas(Multigrafos)
Laços (Multigrafos)
Ponte
Árvore
Grau de um vértice
$N(v)$ - Vizinhos de $v$
$d(v)$ - Grau de $v$
$\delta(G) - $Grau mínimo de $G$
$\Delta(G) - $Grau máximo de $G$
$d_{med}(G) - $Grau médio de $G$
Relação entre graus mínimo, máximo e médio de $G$
Conexidade
Grafo conexo
Caminho
$H$-caminho
Componente conexa
Separação de Conjuntos e Vértices
Conjunto separador
Ponte
Separação de um grafo
$k$-conexidade
$\ell$-aresta-conexidade
Bloco
Grafo-Bloco
Cortes e Bonds
Ventilador
Árvores e Florestas
Árvore
Floresta
Folhas
Raiz
Nivel e Altura de um vértice em uma árvore
Ordem de uma árvore
Vértice interno de uma árvore
Árvore normal
$\lceil x \rceil$ - Fecho para baixo de um vértice
$\lfloor x \rfloor$ - Fecho para cima de um vértice
$xTy$ - Único caminho entre dois vértices em uma árvore
Emparelhamento
Emparelhamento
Caminho Alternante
$k-$fator
Condição de casamento
Emparelhamento estável
$q(G)$ - Número de componentes conexas impares
Grafo maximal em arestas
Emparelhamento Maximal e Emparelhamento Perfeito
Minors
Subdivisão de um grafo
Minor Topológico
Inflação de um vértice
Minor
Contrações
Grafos Planares
Grafos Planares
Faces de um Grafo
Outros
Grafo das arestas
Coloração
$\chi'(G)$ - Número cromático de arestas
Algebra Linear aplicada em grafos