Admin

Livros

WWW

Aulas

Tarefas

Dicionário

Funções

Alunos

Notas

Moodle

Dicionário de termos técnicos

Tradução de alguns termos técnicos do Sedgewick:

 

abstract data type		tipo abstrato de dados
adjacent		adjacente (um vértice adjacente a outro)
ADT		tipo abstrato de dados
ancestor		ancestral
articulation point (p.111)		articulação
augmenting path (p.370)		caminho de aumento
back edge (p.93)		arco de retorno
BFS		busca em largura
biconnected (p.110)		biconexo (ou 2-conexo)
bipartite (p.13)		bipartido
bipartition		bipartição
breadth-first search		busca em largura
bridge (p.106)		ponte
CDT		tipo concreto de dados
clique (p.12)		clique (subgrafo completo)
concrete data type		tipo concreto de dados
connected graph		grafo conexo
connected component		componente
cut (p.229)		corte
cut edge (p.110)		aresta de corte (ou ponte)
cut vertex (p.110)		vértice de corte
cycle (p.10)		ciclo
cyclic path (p.10)		caminho fechado
DAG (p.148)		digrafo acíclico
degree		grau
density (p.13)		densidade = grau médio = 2E/V
depth-first search		busca em profundidade
descendant		descendente
DFS		busca em profundidade
digraph		digrafo
directed		dirigido
directed acyclic graph (p.148)		digrafo acíclico
directed edge		arco (ou aresta dirigida)
disjoint		disjunto (caminhos disjuntos)
disjoint paths		caminhos internamente disjuntos
down edge (p.93)		aresta descendente
E		número de arestas
edge		aresta
edge-connected (p.106)		aresta-biconexo
empty		vazio
even		par
external node		folha (de árvore)
flow (p.361)		fluxo
flow value (p.361)		intensidade de um fluxo
forest		floresta
fringe (p.239)		franja
graph (p.7)		grafo
grid		grade
incident		incidente (aresta incide em vértice)
indgree (p.146)		grau de entrada
induced subgraph		sub(di)grafo induzido
inflow (p.361)		influxo
isomorphic		isomorfo
isomorphism		isomorfismo
length of path		comprimento de caminho
lg		logaritmo na base 2
loop		laço
lower bound		delimitação (ou cota) inferior
matching		emparelhamento
maximal		maximal
maximum		máximo
minimal		minimal
minimum		mínimo
minimum spanning tree		árvore geradora mínima
MST		árvore geradora mínima
neighbor		vizinho
neighborhood		vizinhança
network (p.265)		rede
null		vazio, nulo
odd		ímpar
outdgree (p.146)		grau de saída
outflow (p.361)		efluxo
parallel (edges)		paralelas (arcos)
parent edge (p.93)		arco-pai
path (p.10)		caminho
queue		fila
random graph		grafo aleatório
rooted tree		arborescência
self loop (p.8)		laço
separation edge (p.106)		ponte
separation vertex (p.110)		articulação
shortest paths tree (p.274)		arborescência de caminhos mínimos
simple path (p.10)		caminho simples
sink (p.146)		sorvedouro
source (p.146)		fonte
spanning subgraph		sub(di)grafo gerador
spanning tree (p.12)		árvore geradora
SPT (p.274)		arborescência de caminhos mínimos
stack		pilha
subgraph (p.9)		sub(di)grafo
tree		árvore
undirected		não-dirigido
upper bound		delimitação (ou cota) superior
V		número de vértices
value (of flow) (p.361)		intensidade (de um fluxo)
vertex		vértice

Outros livros escrevem walk (= passeio) no lugar do path de Sedgewick e escrevem path no lugar do simple path do Sedgewick.