![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/langast-640px-6n-graf.svg.png&w=640&q=50)
Grafo
From Wikipedia, the free encyclopedia
En matemátiques y ciencies de la computación, un grafo (del griegu grafos: dibuxu, imaxe) ye un conxuntu d'oxetos llamaos vértices o nodos xuníos por enllaces llamaos arestes o arcos, que dexen representar rellaciones binaries ente elementos d'un conxuntu.[1] Son oxetu d'estudiu de la teoría de grafos.
Esti artículu o seición necesita referencies qu'apaezan nuna publicación acreitada, como revistes especializaes, monografíes, prensa diaria o páxines d'Internet fiables. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/320px-6n-graf.svg.png)
Típicamente, un grafo represéntase gráficamente como un conxuntu de puntos (vértices o nodos) xuníos per llinia (arestes).
Dende un puntu de vista práuticu, los grafos dexen estudiar les interrellaciones ente unidaes que interactúan unes con otres. Por casu, una rede d'ordenadores puede representase y estudiase por aciu un grafo, nel cual los vértices representen Terminal d'ordenador terminales y les arestes representen conexones (les cualos, de la mesma, pueden ser cables o conexones inalámbriques).
Práuticamente cualquier problema puede representase por aciu un grafo, y el so estudiu tesciende a les diverses árees de les ciencies exactes y les ciencies sociales.