graph, gráfico, grafo

Na programação, uma estrutura de dados formada por zero ou mais nós interligados de forma arbitrária. Quaisquer dois nós de um grafo podem (ou não) ser conectados por uma linha. Nem todos os nós de um grafo precisam estar conectados, porém, se for possível traçar um caminho entre dois nós quaisquer, o grafo corresponderá ao caminho conectado. Subgrafo é o nome que se dá a qualquer subconjunto dos nós e linhas de um grafo. Há muitos tipos de grafo, inclusive grafos ponderados (nos quais cada linha tem determinado peso ou valor) e grafos dirigidos, ou dígrafos (nos quais cada linha tem uma direção – ou seja, a linha conecta o nó A ao nó B, mas não o nó ao nó A). Ver também node (nó – definição 3); tree (árvore).
+
..
../..