Question

Como é formado um grafo?

Answer 1

Olá,

Grafos são elementos matemáticos muito utilizados na matemática aplicada e também na área de computação.

São formados por dois conjuntos de objetos. Um conjunto de vértices, e um conjunto de arestas (também chamados de arcos).

Cada aresta liga um par de vértices, porém em um vértice pode-se ter inúmeras arestas associadas a si.

Um exemplo que podemos representar por grafos seria um conjunto de cidades, ligadas entre si, onde cada cidade é um vértice, e cada aresta uma rodovia que as ligam.