Teoría de grafos
From Wikipedia, the free encyclopedia
La teoría de grafos, tamién llamada teoría de gráfiques, ye una caña de les matemátiques y les ciencies de la computación qu'estudia les propiedaes de los grafos, y que nun tienen de ser confundíos coles gráfiques que tienen una acepción bien amplia. Formalmente, un grafo ye una pareya ordenada na que ye un conxuntu non vacíu de vértices y ye un conxuntu d'arestes. Onde consta de pares ensin ordenar de vértices, tales como {} entós dicimos que y son axacentes; y [nel grafo] representar por aciu una llinia ensin empobinar qu'una dichos vértices. Si'l grafo ye empobináu llámase-y digrafo, se denota , y entós el par ye un par ordenáu, y represéntase con una flecha que va de a , y dicimos que .[1]
Teoría de grafos | |
---|---|
disciplina académica, especialidá, área de les matemátiques, especialidá y campu d'estudiu | |
teoría y matemátiques | |
La teoría de grafos tien los sos fundamentos nes matemátiques discretes y de les matemátiques aplicaes. Esta teoría que rique de distintos conceutos de diverses árees como combinatoria, álxebra, probabilidá, xeometría de polígonos, aritmética y topoloxía. Anguaño tuvo mayor influencia nel campu de la informática, les ciencies de la computación y telecomunicaciones. Por cuenta de la gran cantidá d'aplicaciones na optimización de percorríos, procesos, fluxos, algoritmos de busques, ente otros, xeneróse toa una nueva teoría que se conoz como analís de redes.[2]