Teoría de grafos Menú de navegación
Teoría de grafos
matematicasinformaticagrafosnodosariestasmoleculasquimicasociolochicosLeonhard Eulerproblema d'os siet puents de Königsberg
Teoría de grafos
Ir a la navegación
Ir a la búsqueda
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 propiedatz d'os grafos. En iste contexto, os grafos son conchuntos d'obchectos ditos nodos (u vertices) conectatos 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 conectatos. Si o grafo tiene endrezera, as ariestas se debuixan como sayetas con a punta sinyalando o sentiu d'a conexió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 estudeyo de moleculas en quimica, u en atros campos como os estudeyos sociolochicos.
O encetador d'a teoría de grafos estió Leonhard Euler, quan se miraba de resolver o problema d'os siet puents de Königsberg.
Categoría:
- Teoría de grafos
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.008","walltime":"0.014","ppvisitednodes":"value":1,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":0,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":1,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 0.000 1 -total"],"cachereport":"origin":"mw1271","timestamp":"20190410155558","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Teoru00eda de grafos","url":"https://an.wikipedia.org/wiki/Teor%C3%ADa_de_grafos","sameAs":"http://www.wikidata.org/entity/Q131476","mainEntity":"http://www.wikidata.org/entity/Q131476","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2005-11-15T21:38:56Z","dateModified":"2015-05-19T13:10:03Z","image":"https://upload.wikimedia.org/wikipedia/commons/5/5b/6n-graf.svg"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":120,"wgHostname":"mw1245"););
