| 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
|
