Teoría de grafos

Iste articlo ye en proceso de cambio enta la ortografía oficial de Biquipedia (la Ortografía de l'aragonés de l'Academia Aragonesa d'a Luenga). Puez aduyar a completar este proceso revisando l'articlo, fendo-ie los cambios ortograficos necesarios y sacando dimpués ista plantilla.

Diagrama d'un grafo con 6 vertices y 7 cantos.

A teoría de grafos ye una branca d'as matematicas y a informatica, que estudeya as propiedaz d'os grafos. En iste contexto, os grafos son conchuntos d'obchectos ditos nodos (u vertices) connectatos por linias ditas ariestas (u arcos) que pueden tener asignata una endrecera u dirección.

Os grafos se representan graficament con un punto por cada nodo, debuixando una linia entre cada dos nodos connectatos. Si o grafo tiene endrecera, as ariestas se debuixan como sayetas con a punta sinyalando o sentiu d'a connexión.

As aplicacions d'a teoría de grafos chiran arredol d'estructuras que pueden estar sistematizatas con grafos, como por eixemplo, a estructura d'un rete informatico, o estudio de moleculas en quimica, u en atros campos como os estudios sociolochicos.

O encetador d'a teoría de grafos estió Leonhard Euler, cuan se miraba de resolver o problema d'os siet puents de Königsberg.

• Datos: Q131476
• Multimedia: Graph theory / Q131476