Taula de continguts
10 les relacions: Algorisme de Christofides, Camí (teoria de grafs), Constant square ice de Lieb, Els set ponts de Königsberg, Glossari de teoria de grafs, Graf cicle, Lema de Berge, Llista de temes anomenats en honor de Leonhard Euler, Teoria de grafs, Xarxa neuronal gràfica.
Algorisme de Christofides
En teoria de grafs, l'algorisme de Christofides és un algorisme que serveix per resoldre el problema del viatjant de comerç, en el cas en què les distàncies formen un espai mètric (són simètriques i compleixen la desigualtat triangular).
Veure Camí eulerià і Algorisme de Christofides
Camí (teoria de grafs)
negre gruixut) En teoria de grafs, un camí o ruta és una seqüència de vèrtexs dins d'un graf tal que hi ha una aresta entre cada vèrtex i el següent.
Veure Camí eulerià і Camí (teoria de grafs)
Constant square ice de Lieb
La constant square ice de Lieb és una constant matemàtica usada en el camp de la combinatòria per quantificar el nombre de camins eulerians de gràfics de gelosia.
Veure Camí eulerià і Constant square ice de Lieb
Els set ponts de Königsberg
Mapa de Königsberg mostrant la disposició dels set ponts sobre el riu Pregolya. Els set ponts de Königsberg és un famós problema matemàtic que va donar origen a la teoria de grafs.
Veure Camí eulerià і Els set ponts de Königsberg
Glossari de teoria de grafs
Graf simple no dirigit, amb 6 vèrtexs i 7 arestes. A continuació es detallen els principals conceptes de la teoria de grafs.
Veure Camí eulerià і Glossari de teoria de grafs
Graf cicle
Un graf cicle de longitud 6 En teoria de grafs, un graf cicle o graf cíclic és un graf que consisteix d'un conjunt de vèrtexs connectats mitjançant una cadena tancada.
Veure Camí eulerià і Graf cicle
Lema de Berge
En teoria de grafs, el lema de Berge és un lema demostrat pel matemàtic francès Claude Berge el 1957, que diu el següent: Un aparellament és màxim si conté el major nombre d'arestes possibles.
Veure Camí eulerià і Lema de Berge
Llista de temes anomenats en honor de Leonhard Euler
En matemàtiques i física hi ha un gran nombre de temes anomenats en honor de Leonhard Euler, molts dels quals inclouen la seva pròpia funció única, equació, fórmula, identitat, número o qualsevol altra entitat matemàtica; tots ells, però, han estat designats amb noms simples i ambigus com ara funció d'Euler, equació d'Euler o fórmula d'Euler.
Veure Camí eulerià і Llista de temes anomenats en honor de Leonhard Euler
Teoria de grafs
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 relacions entre parelles d'objectes.
Veure Camí eulerià і Teoria de grafs
Xarxa neuronal gràfica
les característiques dels nodes. Una xarxa neuronal gràfica (GNN) és una classe de xarxes neuronals artificials per processar dades que es poden representar com a gràfics.
Veure Camí eulerià і Xarxa neuronal gràfica
També conegut com Cicle Eulerià, Circuit eulerià.