De la teoria de grafs clàssica a l’anàlisi de les grans xarxes
Actualment la teoria de grafs té un paper fonamental tant en les matemà-tiques pures com en les seves aplicacions en moltes branques del coneixement. Enaquest article recorrerem l’evolució de l’àrea de recerca partint del seu naixementi passant per les grans descobertes de la disciplina, especialmen...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | catalán |
| OAI Identifier: | oai:upcommons.upc.edu:2117/403604 |
| Acceso en línea: | https://hdl.handle.net/2117/403604 https://dx.doi.org/10.2436/20.2002.01.109 |
| Access Level: | acceso abierto |
| Palabra clave: | Teoria de graf Atzar Grafs aleatoris Lema de regularitat Classificació AMS::05 Combinatorics::05C Graph theory Classificació AMS::05 Combinatorics::05D Extremal combinatorics Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | Actualment la teoria de grafs té un paper fonamental tant en les matemà-tiques pures com en les seves aplicacions en moltes branques del coneixement. Enaquest article recorrerem l’evolució de l’àrea de recerca partint del seu naixementi passant per les grans descobertes de la disciplina, especialment les relatives a lainteracció amb la noció d’atzar. Finalment, el nostre recorregut finalitzarà discutintalgunes de les tendències actuals de la teoria, que cerquen encabir la noció de discret(inherent a la teoria de grafs) dins del reialme de les matemàtiques contínues ambl’objectiu d’afrontar, entre d’altres grans reptes, l’estudi sistemàtic de les grans xarxesexistents al món real. |
|---|