Accés més ràpid que el navegador!
23 les relacions: Aresta (teoria de grafs), Automorfisme, Camí (teoria de grafs), Camí eulerià, Camí hamiltonià, Cambridge University Press, Coloració de grafs, Dénes Kőnig, Graf (matemàtiques), Graf acíclic dirigit, Graf bipartit, Graf bipartit complet, Graf complet, Graf de Cayley, Graf nul, Graf regular, Grau (teoria de grafs), Grup cíclic, Grup diedral, Polígon, Si i només si, Sinònim, Teoria de grafs.
Aresta (teoria de grafs)
Alguns exemples d'arestes, orientades i no orientades: a) Aresta no orientada; b) Aresta orientada; c) Cicle orientat; d) Multiarestes, una d'orientada i l'altra no; e) Multiarestes no orientades; f) Multiarestes orientades; g) Bucle orientat; h) Bucle no orientat; i) Multibucle orientat; j) Multibucle no orientat En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.
Nou!!: Graf cicle і Aresta (teoria de grafs) · Veure més »
Automorfisme
En matemàtiques, un automorfisme és un isomorfisme d'un conjunt matemàtic en si mateix.
Nou!!: Graf cicle і Automorfisme · Veure més »
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.
Nou!!: Graf cicle і Camí (teoria de grafs) · Veure més »
Camí eulerià
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 és condició necessària que torni al vèrtex inicial de sortida (camí.
Nou!!: Graf cicle і Camí eulerià · Veure més »
Camí hamiltonià
Un camí hamiltonià (en negre) sobre un graf (en blau). 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.
Nou!!: Graf cicle і Camí hamiltonià · Veure més »
Cambridge University Press
Cambridge University Press és l'editorial de la Universitat de Cambridge, considerada la més antiga del món encara activa (va ser fundada el 1534) i sense interrupcions.
Nou!!: Graf cicle і Cambridge University Press · Veure més »
Coloració de grafs
Una coloració adequada del graf de Petersen amb 3 colors, el mínim nombre possible perquè no n'hi hagi dos de contigus. En teoria de grafs, la coloració de grafs és un cas especial d'etiquetatge de grafs, una assignació d'etiquetes tradicionalment anomenades «colors» als elements d'un graf subjecte a certes restriccions.
Nou!!: Graf cicle і Coloració de grafs · Veure més »
Dénes Kőnig
va ser un matemàtic hongarès.
Nou!!: Graf cicle і Dénes Kőnig · Veure més »
Graf (matemàtiques)
Representació d'un graf etiquetat, amb 6 vèrtexs i set arestes 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.
Nou!!: Graf cicle і Graf (matemàtiques) · Veure més »
Graf acíclic dirigit
Un DAG simple. En ciències de la computació i matemàtiques un graf acíclic dirigit (o grafo acíclic dirigit) conegut com a DAG per les seves sigles en anglès, és un graf dirigit que no té cicles; això significa que per a cada vèrtex v, no hi ha un camí directe que comenci i acabi en v. Els DAG apareixen en models on no té sentit que un vèrtex tingui un camí directe a ell mateix, per exemple, si un arc o → v indica que v és part de o, crear un cicle v → o indicaria que o és subconjunt de si mateix i de v, la qual cosa és impossible.
Nou!!: Graf cicle і Graf acíclic dirigit · Veure més »
Graf bipartit
Exemple de graf bipartit. Un graf bipartit és en teoria de grafs un graf no dirigit els vèrtexs del qual es poden separar en dos conjunts disjunts V_1 i V_2 i les arestes sempre uneixen vèrtexs d'un conjunt amb vèrtexs d'un altre: Sent V el conjunt que conté tots els vèrtexs del graf.
Nou!!: Graf cicle і Graf bipartit · Veure més »
Graf bipartit complet
En teoria de grafs un graf bipartit complet és aquell graf bipartit en el qual tots els vèrtexs de la partició V_1 estan connectats a tots els vèrtexs de la partició V_2 i viceversa.
Nou!!: Graf cicle і Graf bipartit complet · Veure més »
Graf complet
En el camp matemàtic de la teoria de grafs, un graf complet és un graf simple on una aresta connecta tots els parells de vèrtexs.
Nou!!: Graf cicle і Graf complet · Veure més »
Graf de Cayley
El graf de Cayley del grup lliure sobre dos generadors ''a'' i ''b'' En matemàtiques, un graf de Cayley, també conegut com a diagrama de Cayley o diagrama de grup és un graf que codifica l'estructura abstracta d'un grup.
Nou!!: Graf cicle і Graf de Cayley · Veure més »
Graf nul
En teoria de grafs, el graf nul és un graf trivial que no té ni vèrtexs ni arestes.
Nou!!: Graf cicle і Graf nul · Veure més »
Graf regular
El graf de Petersen és un graf regular de grau 3 En teoria de grafs, un graf regular és un graf on cada vèrtex té el mateix nombre de veïns; és a dir, tots els vèrtexs tenen el mateix grau o valència.
Nou!!: Graf cicle і Graf regular · Veure més »
Grau (teoria de grafs)
Un graf amb vèrtexs etiquetats segons el seu grau. El ''vèrtex aïllat'' s'etiqueta amb 0, ja que no és adjacent a cap altre vèrtex. 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.
Nou!!: Graf cicle і Grau (teoria de grafs) · Veure més »
Grup cíclic
Un grup és cíclic pot ser generat per algun element.
Nou!!: Graf cicle і Grup cíclic · Veure més »
Grup diedral
El grup de simetria d'un floc de neu és D₆, una simetria diedral, el mateux que per a un hexàgon regular. En matemàtiques, un grup diedral (o grup dièdric) és el grup de simetries d'un polígon regular, que inclou rotacions i reflexions.
Nou!!: Graf cicle і Grup diedral · Veure més »
Polígon
Exemples de diferents tipus de polígons En geometria, un polígon és una figura plana formada per un nombre finit de segments lineals seqüencials (línia poligonal).
Nou!!: Graf cicle і Polígon · Veure més »
Si i només si
Símbols lògicsper a representarsii.
Nou!!: Graf cicle і Si i només si · Veure més »
Sinònim
Dues paraules són sinònimes quan tenen un significat igual o molt similar.
Nou!!: Graf cicle і Sinònim · Veure més »
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.
Nou!!: Graf cicle і Teoria de grafs · Veure més »
