Dicionário

… 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