"6"
acíclico (grafo)
acíclico (sorvedouro)
acyclic graph
adjacent vertices
adjacent vertices
arco
arco sai de
arco entra em
arcos paralelos
arco gêmeo
arcos antiparalelos
arborescência
aresta
árvore (grafo não-dirigido)
árvore geradora (de grafo simétrico)
ativo (vértice)
bipartido dirigido (grafo)
bipartite directed graph
bipartite (undirected) graph
busca em largura
BFS
breadth-first search
caminho
caminhos disjuntos
caminho simples
capacidade de separador
ciclo
ciclo degenerado (em grafo não-dirigidido)
ciclo não-degenerado (em grafo não-dirigidido)
circuito (em grafo não-dirigidido)
clique (em grafo não-dirigido)
clique maximal (em grafo não-dirigido)
clique máxima (em grafo não-dirigido)
cobertura (em grafo não-dirigido)
componente
componente forte
conexo (grafo não-dirigido)
conexo (fortemente)
conjunto estável (em grafo não-dirigido)
conjunto fonte
conjunto isolado
conjunto sorvedouro
connected (undirected) graph
corte
corte dirigido
cubo
cut
DAG
degree
depth-first search
DFS
dicomponent
diconnected
directed acyclic graph
directed bipartite graph
directed cut
disjunto (par de caminhos)
edge
emparelhamento (em grafo não-dirigido)
estável (estável)
fan-in
fan-out
flow
fluxo
fonte (conjunto)
fonte (vértice)
fortemente conexo (grafo)
gêmeo (arco)
grafo
grafo acíclico
grafo complementar (não-dirigido)
grau de vértice (em grafo não-dirigido)
grau de entrada (ge) de um vértice
grau de entrada de conjunto de vértices
grau de saída (gs) de um vértice
grau de saída de conjunto de vértices
grafo bipartido dirigido
grafo bipartido (não-dirigido)
grafo fortemente conexo
grafo não-dirigido
grafo simétrico
grafo simétrico
in-degree (of a vertex)
in-degree (of a set of vertices)
intensidade de fluxo
isolado (vértice)
isolado (conjunto)
laço
leque de saída
leque de entrada
loop
matching (in undirected graph)
matriz de adjacências
minimal
mínimo
não-dirigido (grafo)
numeração topológica
out-degree (of a vertex)
out-degree (of a wet of vertices)
path
ponta (inicial e final) de arco
separador (conjunto)
simétrico (grafo)
simétrico (grafo)
sink set
sink vertex
sorvedouro (conjunto)
sorvedouro (vértice)
sorvedouro acíclico
source set
source vertex
spanning tree (of a symmetric graph)
stable set (in undirected graph)
strong component
strongly connected
symmetric graph
território de um vértice
topological ordering
tree
undirected graph
vertex cover
vértice
vértice ativo em uma busca
vértice fonte
vértice isolado
vértice sorvedouro
vértices adjacentes
vértices adjacentes
vértices vizinhos
vértices vizinhos
|
