Categoria:Teoria dos grafos

~

• Teoria de grafos (vazia)

A

• Algoritmos de grafos (29 P)

C

• Coloração de grafos (2 P)
• Conectividade de grafos (12 P)

F

• Famílias de grafos (2 C, 30 P)

G

• Grafos individuais (19 P)

I

• Invariantes de grafos (8 P)

T

• Teoristas dos grafos (55 P)

• Teorema de Kuratowski
• Teoria dos grafos
• Tolerância a ataques
• Usuário(a):Yuripitthan/Testes

A

• Acoplamento (teoria dos grafos)
• Algoritmo de Borůvka
• Algoritmo de Brandes
• Algoritmo de Edmonds-Karp
• Algoritmo de Fleury
• Algoritmo de Kruskal
• Aresta (teoria dos grafos)
• Aresta múltipla
• Árvore (grafo)
• Árvore de extensão
• Árvore de extensão mínima
• Assortatividade
• Automorfismo de grafos

B

• Barabási–Albert model
• Busca em largura
• Busca em profundidade

C

• Caminhada quântica
• Caminhada quântica em tempo contínuo
• Caminho euleriano
• Caminho hamiltoniano
• Centralidade
• Ciclo (teoria de grafos)
• Cintura (teoria dos grafos)
• Circuito Hamiltoniano
• Clique
• Cobertura clique
• Cobertura de arestas (teoria dos grafos)
• Cobertura de vértices (teoria dos grafos)
• Coeficiente de agrupamento
• Coloração de arestas
• Coloração de grafos
• Conectividade (teoria dos grafos)
• Conectividade algébrica
• Conectividade de pixels
• Conjectura de Kahn-Kalai
• Conjunto de vértices de retroalimentação
• Conjunto dominante
• Conjunto independente
• Corte Máximo
• Critério de Molloy-Reed

D

• Diagrama de fluxo de sinal
• Diagrama de transição de estados
• Distância (teoria dos grafos)
• Distribuição de graus

E

• Energia do grafo
• Espiral de Sacks
• Varredura de Graham

G

• Grafo (tipo de dado abstrato)
• Grafo aleatório
• Grafo aresta-transitivo
• Grafo assimétrico
• Grafo bipartido completo
• Grafo de cena
• Grafo ciclo
• Grafo complementar
• Grafo completo
• Grafo de conferência
• Grafo distância-transitivo
• Grafo do rei
• Grafo do vizinho mais próximo
• Grafo de fluxo de controle
• Grafo fortemente regular
• Grafo hospedeiro
• Grafo implícito
• Grafo de ligação
• Grafo lógico
• Grafo meio-transitivo
• Grafo orientado
• Grafo planar
• Grafo regular
• Grafo roda
• Grafo semissimétrico
• Grafo simétrico
• Grafo simples
• Grafo valorado
• Grafo vértice-transitivo
• Grafos acíclicos dirigidos
• Grafos aleatórios exponenciais
• Grau (teoria dos grafos)
• GrGen

H

• Problema do caminho hamiltoniano
• Hipergrafo
• Homomorfismo de grafos

I

• Intermediação
• Intransitividade
• Isomorfismo de grafos

K

• K-corte mínimo

L

• Laço (teoria dos grafos)
• Largura de banda de grafos
• Largura de caminho
• Lema de Konig
• Lema do aperto de mão
• Lista de adjacência
• Lista de termos técnicos relacionados à teoria dos grafos

M

• Matriz de adjacência
• Matriz de incidência
• Modelo de Watts e Strogatz
• Multigrafo

O

• Ordenação topológica

P

• Paradoxo de Braess
• Partição de grafos
• Poliárvore
• Ponte (teoria dos grafos)
• Problema da vazão máxima
• Problema das três casas
• Problema de Hadwiger-Nelson
• Problema do caminho mínimo
• Problema do isomorfismo de subgrafos
• Pseudofloresta

Q

• Quiver

R

• Rede (matemática)
• Rede robusta
• Reescrita de grafos

S

• Sete pontes de Königsberg
• Subgrafo

T

• Teorema de Fáry
• Teorema de Ore
• Teorema de Robertson–Seymour
• Teorema do fluxo máximo e corte mínimo
• Teoria algébrica dos grafos
• Teoria espectral de grafos
• Triangulação de Delaunay

U

• União de grafos

V

• Vértice (teoria dos grafos)
• Vértice de corte (teoria dos grafos)
• Vizinhança (teoria dos grafos)