Teoria dos Grafos: uma introdução sucinta

Pequeno dicionário de termos técnicos

Boa parte da literatura da teoria dos grafos está escrita em inglês. A tabela abaixo estabelece a correspondência entre alguns termos técnicos em inglês e português.

 
2-coloring bicoloração
adjacent adjacente
augmenting de aumento
alternating alternante
almost every quase todo
bipartite bipartido
bipartition bipartição
bishop (in chess) bispo (do xadrez)
bridge ponte
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
connected conexo
cut corte, cofronteira
cut edge ponte
cycle ciclo, circuito
degree grau
edge aresta
eigenvalue autovalor
empty vazio
even par
forest floresta
graph grafo
grid grade
independence number índice de estabilidade (α)
independent set conjunto estável, conjunto independente
induced induzido
isomorphic isomorfo
isomorphism isomorfismo
isthmus ponte
king (in chess) rei (do xadrez)
knight (in chess) cavalo (do xadrez)
length comprimento
line graph grafo das arestas
lower bound delimitação (ou cota) inferior
matching emparelhamento
matching number cardinalidade de emparelhamento máximo
maximal maximal
maximum máximo
minimal minimal
minimum mínimo
neighbor vizinho
neighborhood vizinhança
null vazio, nulo
odd ímpar
path caminho
pawn (in chess) peão (do xadrez)
polygon circuito
queen (in chess) dama (do xadrez)
random graph grafo aleatório
rank posto
rook (in chess) torre (do xadrez)
spanning subgraph subgrafo gerador
stability number índice de estabilidade (α)
stable estável
star estrela
tree árvore
two-colorable bicolorível
upper bound delimitação (ou cota) superior
vertex vértice
vertex cover cobertura


Google   |  Wikipedia (em inglês)   |  Wikipédia (em português)
URL of this page: http://www.ime.usp.br/~pf/teoriadosgrafos/
Last modified: Wed Sep 27 13:12:29 BRT 2017
Paulo Feofiloff
IMEUSP

Valid HTML 4.0 Transitional     Valid CSS!