Digrafos |
Referências |
Dicionário |
Diário Alunos | Notas |
… in mathematics you don't understand things,
you just get used to them.
— J. von Neumann
A terminologia técnica em português da teoria dos grafos e digrafos ainda não está bem sedimentada. Vou adotar as seguintes traduções dos termos técnicos do livro:
arc-strong connectivity | arco-conexidade forte (= conexidade forte relativa aos arcos) | |
arc-k-strong digraph | digrafo arco-k-forte | |
acyclic order | ordem acíclica (= ordem topológica) | |
arborescence (of a digraph) | (sub-)árvore divergente ou convergente (de um digrafo) | |
bipartite | bipartido bipartite | |
branching | árvore geradora convergente ou divergente | |
bridge | ponte | |
connected | fracamente conexo | |
connectivity | conexidade conectividade | |
converse (of a digraph) | transposto (de um digrafo) | |
cycle | ciclo | |
cycle factor | CDCi (= cobertura disjunta por ciclos) | |
directed tree | árvore orientada | |
directed multigraph | multi-digrafo (pode ter arcos paralelos, mas não laços) | |
ear decomposition | decomposição em orelhas | |
factor | subdigrafo gerador | |
family of sets | coleção (= conjunto) de conjuntos | |
feedback set | conjunto de realimentação (ou de retorno) | |
feasible | viável | |
head of arc | ponta final de arco | |
in-branching | árvore geradora convergente | |
matching | emparelhamento | |
nowhere-zero | nenhures nulo | |
out-branching | árvore geradora divergente | |
path | caminho | |
path factor | CDCa (= cobertura disjunta por caminhos) | |
path-cycle factor | CDCaCi (= cobertura disjunta por caminhos e ciclos) | |
round digraph | digrafo redondo | |
semicomplete digraph | digrafo semicompleto | |
semicomplete multipartite | multipartido semicompleto | |
sink | sorvedouro | |
source | fonte | |
spanning subdigraph | subdigrafo gerador | |
splitting | fissão | |
splitting off | fissão | |
strong connectivity | conexidade forte (= relativa aos vértices) | |
k-strong digraph | digrafo k-forte | |
subpartition | subpartição (= coleção disjunta) | |
tail of arc | ponta inicial de arco | |
tournament | torneio | |
traceable | traçável (= tem caminho hamiltoniano) | |
weakly connected | fracamente conexo |