Tioría de grafos

Article on other languages:

del.icio.us del.icio.us
Digg Digg
Furl Furl
Reddit Reddit
Rojo Rojo
Add to OnlyWire
Diagrama d'un grafo con 6 bertizes y 7 cantos.

A Tioría de grafos ye una branca d'as matematicas y a informatica, que estudea as propiedaz d'os grafos. En iste contesto, os grafos son conchuntos d'ochetos clamatos nodos (u bertizes) coneutatos por linias ditas ariestas (u arcos) que pueden tener asinnata una endrezera u direzión.

Os grafos se representan graficament con un punto por cada nodo, debuixando una linia entre cada dos nodos coneutatos. Si o grafo tiene endrezera, as ariestas se debuixan como sayetas con a punta siñalando o sentiu d'a conisión.

As aplicazions d'a tioría de grafos chiran arredol d'estruturas que pueden estar sistematizadas con grafos, como por eixemplo, a estrutura d'un rete informatico, o estudio de moleculas en quimica, u en atros campos como os estudeos soziolochicos.

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

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.


Giant Panda

Mercedes Car
James Bond Guide
This site monitored by SitePinger.net