Gráfico

O gráfico pode se referir a qualquer um dos seguintes:

1 Não deve ser confundido com um gráfico, um gráfico (\/graf /) é uma representação de valores conectados em um espaço multidimensional. Os gráficos são úteis para analisar as várias conexões entre unidades individuais de dados.

2 Em matemática, os gráficos são uma importante ferramenta computacional. Os valores do gráfico são chamados de nós e suas conexões são chamadas de arestas. Os gráficos podem ser “direcionados” (a travessia entre os nós pode acontecer apenas em uma direção) ou “não direcionada” (qualquer direção pode ser percorrida de nó a nó).

Ao realizar uma pesquisa de gráfico, o algoritmo está encontrando o caminho mais curto de um nó para outro. Para fazer isso, um algoritmo analisa o peso de cada caminho em um gráfico para encontrar o caminho mais otimizado.

Os gráficos têm aplicativos importantes em redes, mecanismos de pesquisa, análise de redes sociais e sistemas de recomendação, como os usados ​​pela Amazon, Netflix, Pandora, Spotify e YouTube.

Um dos algoritmos de análise de gráficos mais famosos é o PageRank, que é usado pelo Google para gerar resultados de pesquisa.

O estudo científico dos gráficos e sua análise é denominado teoria dos grafos.