Accés més ràpid que el navegador!
12 les relacions: Aresta (teoria de grafs), Claude Berge, Figura de vèrtex, Figura isogonal, Glossari de teoria de grafs, Graf (matemàtiques), Grau (teoria de grafs), Isomorfisme de grafs, Matemàtiques, Teoria de grafs, Vèrtex (geometria), Veïnat (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!!: Vèrtex (teoria de grafs) і Aresta (teoria de grafs) · Veure més »
Claude Berge
va ser un matemàtic francès, aficionat a l'art i la literatura.
Nou!!: Vèrtex (teoria de grafs) і Claude Berge · Veure més »
Figura de vèrtex
En geometria, una figura de vèrtex, de manera general, és la figura que queda exposada quan una cantonada d'un políedre o polítop és retallada.
Nou!!: Vèrtex (teoria de grafs) і Figura de vèrtex · Veure més »
Figura isogonal
En geometria, un polítop (per exemple, un polígon o un políedre, o bé una tessel·lació) és isogonal o vèrtex-transitiu si, en llenguatge planer, tots els seus vèrtexs són iguals.
Nou!!: Vèrtex (teoria de grafs) і Figura isogonal · Veure més »
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.
Nou!!: Vèrtex (teoria de grafs) і Glossari de teoria de grafs · 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!!: Vèrtex (teoria de grafs) і Graf (matemàtiques) · 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!!: Vèrtex (teoria de grafs) і Grau (teoria de grafs) · Veure més »
Isomorfisme de grafs
En teoria de grafs, un isomorfisme de graf és una funció f bijectiva entre els vèrtexs de dos grafs G i H. amb la propietat de què qualsevol dos vèrtex u i v de G són adjacents si i només si f(u) i f(v) són adjacents en H. Si es pot construir un isomorfisme entre dos grafs, llavors diem que aquests dos grafs són isomòrfics.
Nou!!: Vèrtex (teoria de grafs) і Isomorfisme de grafs · Veure més »
Matemàtiques
Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).
Nou!!: Vèrtex (teoria de grafs) і Matemàtiques · 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!!: Vèrtex (teoria de grafs) і Teoria de grafs · Veure més »
Vèrtex (geometria)
Representació d'un octaedre en el que els '''vèrtexs''' estan marcats amb una esfera Un vèrtex és, en geometria, un punt comú entre dos costats consecutius d'una figura geomètrica.
Nou!!: Vèrtex (teoria de grafs) і Vèrtex (geometria) · Veure més »
Veïnat (teoria de grafs)
Un graf format per 6 vèrtexs i 7 arestes. En teoria de grafs, el veïnat d'un vèrtex v en un graf G és el subgraf induït de G format per tots els vèrtexs adjacents de v (és a dir, vèrtexs connectats a v per una aresta) i per totes les arestes que connecten dos d'aquests vèrtexs.
Nou!!: Vèrtex (teoria de grafs) і Veïnat (teoria de grafs) · Veure més »
