Glossário de teoria dos grafos

Este artigo ou seção precisa ser wikificado. Por favor ajude a formatar este artigo de acordo com as diretrizes estabelecidas no livro de estilo. (Fevereiro de 2008)

Este glossário contém alguns termos técnicos relacionados com teoria dos grafos.

Índice: 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

[editar] A

• 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

[editar] B

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

[editar] C

• chess - xadrez
• chromatic number - número cromático
• chromatic index - índice cromático
• circuit - circuito, ciclo
• 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

[editar] D

• degree - grau
• Depth-first - busca em profundidade
• diameter - diâmetro
• directed graph - grafo dirigido
• 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.)

[editar] E

• edge - aresta
• eigenvalue - autovalor
• empty - vazio
• even - par

[editar] F

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

[editar] G

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

[editar] H

• en:Hypergraph - hipergrafo

[editar] I

• 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

[editar] K

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

[editar] L

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

[editar] M

• matching - emparelhamento
• 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

[editar] N

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

[editar] O

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

[editar] P

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

[editar] Q

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

[editar] R

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

[editar] S

• 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

[editar] T

• tree - árvore
• two-colorable - bicolorível

[editar] U

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

[editar] v

• vertex - vértice
• vertex cover- cobertura

[editar] W

• weighted graph - grafo ponderado

---