Resultats de la cerca
- La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar...39 Ko (4.965 paraules) - 00:11, 30 des 2023
En teoria de grafs, un graf és una representació abstracta d'un conjunt d'objectes on alguns parells dels objectes estan connectats per enllaços. Els objectes...20 Ko (2.937 paraules) - 16:17, 15 oct 2023- En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf...5 Ko (725 paraules) - 11:22, 6 març 2024
En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf. Per caracteritzar un graf G són suficients únicament el conjunt de...3 Ko (351 paraules) - 08:03, 20 maig 2020- A continuació es detallen els principals conceptes de la teoria de grafs. Per a les definicions formals o més detallades, podeu adreçar-vos a l'article...11 Ko (1.582 paraules) - 02:54, 28 juny 2023
- Un diagrama d'estats és un tipus de diagrama utilitzat en informàtica i àrees similars per descriure el comportament de sistemes. Els diagrames d'estat...13 Ko (1.906 paraules) - 07:13, 9 març 2024
El problema del viatjant de comerç és el problema d'optimització de trajectòries donat per l'enunciat següent: donat un conjunt de nodes, es tracta de...22 Ko (3.046 paraules) - 21:51, 24 feb 2023
En teoria de grafs, el grau o valència d'un vèrtex és el nombre d'arestes que hi incideixen, amb els bucles comptats dues vegades. El grau d'un vèrtex...2 Ko (285 paraules) - 20:39, 28 des 2023- Un autòmat finit acíclic determinista és un tipus d'autòmat finit (en anglès deterministic acyclic finite state automaton, DAFSA) és una estructura de...3 Ko (348 paraules) - 16:24, 25 abr 2022
En el camp matemàtic de la teoria de grafs, un camí hamiltonià és un camí en un graf no dirigit que passa per cada vèrtex del graf exactament un cop. Un...2 Ko (204 paraules) - 08:14, 8 feb 2024
En geometria, un diagrama de Coxeter-Dynkin (diagrama de Coxeter, o graf de Coxeter), nomenat així pels matemàtics Donald Coxeter i Eugene Dynkin, és un...121 Ko (5.663 paraules) - 18:00, 2 gen 2024
Al camp matemàtic de la teoria de grafs, un arbre d'expansió (spanning tree, en anglès) d'un graf connex és un subconjunt de les arestes del graf que és...25 Ko (3.003 paraules) - 21:55, 26 des 2023
En teoria de grafs, la coloració de grafs és un cas especial d'etiquetatge de grafs, una assignació d'etiquetes tradicionalment anomenades «colors» als...15 Ko (1.591 paraules) - 17:00, 23 des 2023
Els set ponts de Königsberg és un famós problema matemàtic que va donar origen a la teoria de grafs. Königsberg, l'actual Kaliningrad, és una ciutat russa...4 Ko (415 paraules) - 18:31, 28 maig 2022
En teoria de grafs, un bucle o loop és una aresta que connecta un vèrtex amb si mateix. Un graf simple no té bucles. Depenent del context, un graf o multigraf...2 Ko (244 paraules) - 09:54, 27 abr 2020- Un camí o cicle eulerià és aquell camí que recorre tots els vèrtexs (nodes) d'un graf passant una i només una vegada per cada arc (aresta) del graf, i...4 Ko (620 paraules) - 21:56, 25 gen 2024
En matemàtiques, i més concretament en teoria de grafs, un multigraf és un graf que pot tenir arestes múltiples (de vegades anomenades també arestes paral·leles);...9 Ko (1.035 paraules) - 21:54, 2 maig 2023- En teoria de grafs, una xarxa de flux és un graf dirigit en què cada aresta està ponderada amb un flux i una capacitat. La suma del flux d'una aresta no...5 Ko (876 paraules) - 16:12, 16 gen 2024
- Una matriu d'adjacència és una matriu quadrada que s'utilitza com una forma de representar relacions binàries. Es crea una matriu zero, les columnes i...3 Ko (369 paraules) - 13:18, 28 juny 2023
- En optimització i teoria de grafs, el problema de flux màxim serveix per trobar la quantitat màxima de flux que pot passar per una xarxa de flux, des d'una...2 Ko (374 paraules) - 09:34, 14 juny 2022
