Como é formado um grafo?
Soluções para a tarefa
Respondido por
2
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.
Perguntas interessantes