Graph theory terms in Portuguese

The list of Portuguese translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • matriz de adjacência

B

• bipartite graph • grafo bipartido
• breadth-first search • busca em largura

C

• chromatic number • número cromático
• clique • clique
• complete graph • grafo completo
• cycle • ciclo (teoria de grafos)

D

• degree • grau
• depth-first search • busca em profundidade
• Dijkstra's algorithm • algoritmo de Dijkstra
• directed graph • grafo orientado

E

• edge • aresta
• Eulerian path • caminho euleriano

F

• forest • floresta

G

• graph • grafo
• graph coloring • coloração de grafos
• graph connectivity measure • conectividade de grafos
• graph homomorphism • homomorfismo de grafos
• graph isomorphism • isomorfismo de grafos
• graph theory • teoria de grafos

H

• Hamiltonian path • caminho hamiltoniano
• hypergraph • hipergrafo

I

• independent set • conjunto independente

L

• loopless multigraph • multigrafo

M

• matching • acoplamento
• maximum flow problem • problema da vazão máxima
• minimum spanning tree • árvore de extensão mínima

N

• node • vértice

P

• path • caminho
• Petersen graph • grafo de Petersen
• planar graph • grafo planar

R

• Ramsey theory • teoria de Ramsey

S

• shortest path problem • problema do caminho mínimo
• spanning tree • árvore de extensão

T

• topological sorting • ordenação topológica
• tree • árvore

U

• undirected graph • grafo não orientado

W

• weighted graph • grafo com pesos