Glossário de teoria dos grafos

Origem: Wikipédia, a enciclopédia livre.

Este artigo precisa ser wikificado.

Por favor ajude a formatar este artigo de acordo com as diretrizes estabelecidas no livro de estilo.
Remova este aviso somente depois de todo o texto estar wikificado.

Este glossário contém alguns termos técnicos relacionados com teoria dos grafos.

Índice: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

[editar] A

adjacent- adjacente
adjacency matrix representation - representação de matriz de adjacência
All-Pairs Shortest Paths (APSP) - não tenho visto tradução para este termo.
adjacency matrix - matriz de adjacência
adjacency list - lista de adjacência
2-coloring - bicoloração
adjacent - adjacente
augmenting - de aumento
alternating - alternante
almost every - quase todo

[editar] B

breadth-first - busca em largura
bipartite - bipartido
bipartition - bipartição
bishop (in chess) - bispo (do xadrez)
bridge - ponte

[editar] C

chess - xadrez
chromatic number - número cromático
chromatic index - índice cromático
circuit - circuito, ciclo
clique - clique
clique number - cardinalidade de clique máxima
coboundary - cofronteira, corte
colorable - colorível
coloring - coloração
complete undirected graph - grafo não-dirigido completo
connected - conexo
cost - custo
cut - corte, cofronteira
cut edge - ponte
cycle - ciclo, circuito

[editar] D

degree - grau
Depth-first - busca em profundidade
directed graph - grafo dirigido
directed graph - digrafo (A palavra digrafo é horrível, mas é cômoda e corresponde bem ao termo digraph em inglês, que já está bastante arraigado. Alguns autores descuidados tornam as coisas ainda piores ao escrever "dígrafo", com acento; isso não faz sentido algum e deve ser evitado a todo custo.)

[editar] E

edge - aresta
eigenvalue - autovalor
empty - vazio
even - par

[editar] F

finite non-empty set - conjunto finito não vazio
forest - floresta

[editar] G

graph - grafo
graph reprentation - representação gráfica
grid - grade

[editar] I

independence number - índice de estabilidade
independent set- conjunto estável, conjunto independente
indegree - grau de entrada
induced - induzido
isomorphic - isomorfo
isomorphism - isomorfismo
isthmus - ponte
incident - incidente

[editar] K

king (in chess) - rei (do xadrez)
knight (in chess) - cavalo (do xadrez)

[editar] L

length - comprimento
line graph - grafo das arestas
lower bound - delimitação (ou cota) inferior

[editar] M

matching - emparelhamento
matching number - cardinalidade de emparelhamento máximo
maximal - maximal
maximum - máximo
minimal - minimal
minimum - mínimo
Minimum Cost Spanning Tree for Undirected Graphs - árvores geradoras de custo mínimo para grafos não dirigidos

[editar] N

neighbor - vizinho
neighborhood - vizinhança
null - vazio, nulo

[editar] O

odd - ímpar
outdegree - grau de saída

[editar] P

path - caminho
pawn (in chess) - peão (do xadrez)
pivot - pivot
polygon - circuito

[editar] Q

queen (in chess)- dama (do xadrez)

[editar] R

random graph - grafo aleatório
rank - posto
Related Concepts - conceitos relacionados
rook (in chess) - torre (do xadrez)

[editar] S

spanning subgraph - subgrafo gerador
stability number - índice de estabilidade (α)
stable - estável
star - estrela
source - origem
Shortest Path Problems for Directed Graphs - problemas de caminho mais curto para grafos dirigidos
shortest path - caminho mais curto