Lista de termos técnicos relacionados à teoria dos grafos

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Este glossário contém alguns termos técnicos relacionados com teoria dos grafos.


Índice: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

A[editar | editar código-fonte]

  • adjacent- adjacente
  • adjacency matrix representation - representação de matriz de adjacência
  • All-Pairs Shortest Paths (APSP) - não tenho visto tradução para este termo.
  • adjacency matrix - matriz de adjacência
  • adjacency list - lista de adjacência
  • 2-coloring - bicoloração
  • adjacent - adjacente
  • augmenting - de aumento
  • alternating - alternante
  • almost every - quase todo

B[editar | editar código-fonte]

  • breadth-first - busca em largura
  • bipartite - bipartido
  • bipartition - bipartição
  • bishop (in chess) - bispo (do xadrez)
  • bridge - ponte

C[editar | editar código-fonte]

  • cage - gaiola
  • chess - xadrez
  • chromatic number - número cromático
  • chromatic index - índice cromático
  • circuit - circuito, ciclo
  • claw - garra
  • clique - clique
  • clique number - cardinalidade de clique máxima
  • coboundary - cofronteira, corte
  • colorable - colorível
  • coloring - coloração
  • complete undirected graph - grafo não-dirigido completo
  • connected - conexo
  • cost - custo
  • cut - corte, cofronteira
  • cut edge - ponte
  • cycle - ciclo, circuito
  • cycle graph - grafo ciclo

D[editar | editar código-fonte]

  • degree - grau
  • Depth-first - busca em profundidade
  • diameter - diâmetro
  • directed graph - grafo dirigido, grafo orientado ou grafo direcionado
  • directed graph - digrafo (A palavra digrafo é horrível, mas é cômoda e corresponde bem ao termo digraph em inglês, que já está bastante arraigado. Alguns autores descuidados tornam as coisas ainda piores ao escrever "dígrafo", com acento; isso não faz sentido algum e deve ser evitado a todo custo.)

E[editar | editar código-fonte]

F[editar | editar código-fonte]

  • finite non-empty set - conjunto finito não vazio
  • forest - floresta

G[editar | editar código-fonte]

  • girth - cintura
  • graph - grafo
  • graph reprentation - representação gráfica
  • grid - grade

H[editar | editar código-fonte]

I[editar | editar código-fonte]

  • independence number - índice de estabilidade
  • independent set- conjunto estável, conjunto independente
  • indegree - grau de entrada
  • induced - induzido
  • isomorphic - isomorfo
  • isomorphism - isomorfismo
  • isthmus - ponte
  • incident - incidente

K[editar | editar código-fonte]

  • king (in chess) - rei (do xadrez)
  • knight (in chess) - cavalo (do xadrez)

L[editar | editar código-fonte]

  • length - comprimento
  • line graph - grafo das arestas
  • lower bound - delimitação (ou cota) inferior

M[editar | editar código-fonte]

  • matching - emparelhamento ou acoplamento
  • matching number - cardinalidade de emparelhamento máximo
  • maximal - maximal
  • maximum - máximo
  • minimal - minimal
  • minimum - mínimo
  • Minimum Cost Spanning Tree for Undirected Graphs - árvores geradoras de custo mínimo para grafos não dirigidos

N[editar | editar código-fonte]

  • neighbor - vizinho
  • neighborhood - vizinhança
  • null - vazio, nulo

O[editar | editar código-fonte]

  • odd - ímpar
  • outdegree - grau de saída

P[editar | editar código-fonte]

  • path - caminho
  • pawn (in chess) - peão (do xadrez)
  • pivot - pivot
  • polygon - circuito

Q[editar | editar código-fonte]

  • queen (in chess)- dama (do xadrez)

R[editar | editar código-fonte]

  • random graph - grafo aleatório
  • rank - posto
  • Related Concepts - conceitos relacionados
  • rook (in chess) - torre (do xadrez)

S[editar | editar código-fonte]

  • spanning subgraph - subgrafo gerador
  • stability number - índice de estabilidade (α)
  • stable - estável
  • star - estrela
  • source - origem
  • Shortest Path Problems for Directed Graphs - problemas de caminho mais curto para grafos dirigidos
  • shortest path - caminho mais curto

T[editar | editar código-fonte]

  • tree - árvore
  • two-colorable - bicolorível
  • soft decision tree - "árvore de decisão difusa"

U[editar | editar código-fonte]

  • upper bound - delimitação (ou cota) superior
  • undirected graph - grafos não dirigidos
  • unordered - não ordenado

v[editar | editar código-fonte]

W[editar | editar código-fonte]