Grafos com SGB | Livros | WWW | Índice de Termos

Índice de conceitos e termos

• ab
• a ≡ b
• 6
• acíclico (grafo)
• acíclico (sorvedouro)
• acyclic graph
• adjacent vertices
• adjacent vertices
• Arc
• arco
• arco sai de
• arco entra em
• arcos paralelos
• arco gêmeo
• arcos antiparalelos
• arborescência
• arborescência maximal
• 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
• Dijkstra
• directed acyclic graph
• directed bipartite graph
• directed cut
• disjunto (par de caminhos)
• edge
• emparelhamento (em grafo não-dirigido)
• enumeração
• estável (conjunto)
• fan-in
• fan-out
• flow
• fluxo
• fonte (conjunto)
• fonte (vértice)
• fortemente conexo (grafo)
• ge(·)
• gêmeo (arco)
• grafo
• grafo acíclico
• grafo complementar
• grau de vértice (em grafo não-dirigido)
• grau de entrada de um vértice
• grau de entrada de conjunto de vértices
• grau de saída 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
• Graph
• gs(·)
• in-degree (of a vertex)
• in-degree (of a set of vertices)
• intensidade de fluxo
• intervalos (grafo de)
• intervalos (grafo de)
• 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)
• SGB (Stanford GraphBase)
• 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
• território de um vértice
• topological ordering
• tree
• undirected graph
• utility field
• Vertex
• 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
• xadrez