Uma Introdução Sucinta à Teoria dos Grafos
Boa parte da literatura da teoria dos grafos está escrita em inglês. A tabela abaixo estabelece a correspondência entre alguns termos técnicos em inglês e português.
| 2-coloring | bicoloração |
| adjacent | adjacente |
| augmenting | de aumento |
| alternating | alternante |
| almost every | quase todo |
| bipartite | bipartido |
| bipartition | bipartição |
| bishop (in chess) | bispo (do xadrez) |
| bridge | ponte |
| 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 |
| connected | conexo |
| cut | corte, cofronteira |
| cut edge | ponte |
| cycle | ciclo, circuito |
| degree | grau |
| edge | aresta |
| eigenvalue | autovalor |
| empty | vazio |
| even | par |
| forest | floresta |
| graph | grafo |
| grid | grade |
| independence number | índice de estabilidade (α) |
| independent set | conjunto estável, conjunto independente |
| induced | induzido |
| isomorphic | isomorfo |
| isomorphism | isomorfismo |
| isthmus | ponte |
| king (in chess) | rei (do xadrez) |
| knight (in chess) | cavalo (do xadrez) |
| length | comprimento |
| line graph | grafo das arestas |
| lower bound | delimitação (ou cota) inferior |
| matching | emparelhamento |
| matching number | cardinalidade de emparelhamento máximo |
| maximal | maximal |
| maximum | máximo |
| minimal | minimal |
| minimum | mínimo |
| neighbor | vizinho |
| neighborhood | vizinhança |
| null | vazio, nulo |
| odd | ímpar |
| path | caminho |
| pawn (in chess) | peão (do xadrez) |
| polygon | circuito |
| queen (in chess) | dama (do xadrez) |
| random graph | grafo aleatório |
| rank | posto |
| rook (in chess) | torre (do xadrez) |
| spanning subgraph | subgrafo gerador |
| stability number | índice de estabilidade (α) |
| stable | estável |
| star | estrela |
| tree | árvore |
| two-colorable | bicolorível |
| upper bound | delimitação (ou cota) superior |
| vertex | vértice |
| vertex cover | cobertura |