Grafu

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. Pues añadiles tu mesmu o avisar al autor principal del artículu na so páxina d'alderique pegando: {{subst:Avisu referencies|Grafu}} ~~~~

En matemátiques y ciencies de la computación, un grafu^[1] (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.^[2] Son oxetu d'estudiu de la teoría de grafos.

Típicamente, un grafu 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 grafu, nel cual los vértices representen 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 grafu, y el so estudiu tesciende a les diverses árees de les ciencies exactes y les ciencies sociales.

1. ↑ Rubén Fernández Martínez (14 d'abril de 2010). Terminoloxía Matemática. Centru de Terminoloxía Asturiana.
2. ↑ Trudeau, Richard J. (1993). Dover Pub.: Introduction to Graph Theory (Edición correxida y aumentada.). ISBN 978-0-486-67870-2.