Accés més ràpid que el navegador!
12 les relacions: Arbre (estructura de dades), Aresta (teoria de grafs), Graf (matemàtiques), Graf bipartit, Graf complet, Graf pla, Graf regular, Grau (teoria de grafs), Isomorfisme de grafs, Teoria de grafs, Unió disjunta, Vèrtex (teoria de grafs).
Arbre (estructura de dades)
En informàtica, un arbre és una estructura de dades jeràrquica que conté una col·lecció d'elements distribuïts en nodes enllaçats.
Nou!!: Arbre (teoria de grafs) і Arbre (estructura de dades) · Veure més »
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!!: Arbre (teoria de grafs) і Aresta (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!!: Arbre (teoria de grafs) і Graf (matemàtiques) · 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!!: Arbre (teoria de grafs) і Graf bipartit · 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!!: Arbre (teoria de grafs) і Graf complet · Veure més »
Graf pla
En teoria de grafs, un graf pla o planar és un graf que pot ser dibuixat en un pla sense que les arestes s'intersequin (o utilitzant una definició més formal, que aquest graf pugui ser "embegut" en un pla).
Nou!!: Arbre (teoria de grafs) і Graf pla · 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!!: Arbre (teoria de grafs) і 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!!: Arbre (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!!: Arbre (teoria de grafs) і Isomorfisme de grafs · 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!!: Arbre (teoria de grafs) і Teoria de grafs · Veure més »
Unió disjunta
Exemple d'unió disjunta En teoria de conjunts, la unió disjunta de dos o més conjunts és un conjunt que "pràcticament" conté còpies disjuntes dels conjunts originals.
Nou!!: Arbre (teoria de grafs) і Unió disjunta · Veure més »
Vèrtex (teoria de grafs)
Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerre és un vèrtex fulla 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 no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs).
Nou!!: Arbre (teoria de grafs) і Vèrtex (teoria de grafs) · Veure més »
