Accés més ràpid que el navegador!
8 les relacions: Arbre (teoria de grafs), Aresta (teoria de grafs), Conjunts disjunts, Graf (matemàtiques), Graf bipartit complet, Graf pla, Teoria de grafs, Vèrtex (teoria de grafs).
Arbre (teoria de grafs)
En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí.
Nou!!: Graf bipartit і Arbre (teoria de grafs) · 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!!: Graf bipartit і Aresta (teoria de grafs) · Veure més »
Conjunts disjunts
A matemàtiques, es diu que dos conjunts són disjunts si no tenen elements en comú.
Nou!!: Graf bipartit і Conjunts disjunts · 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 bipartit і Graf (matemàtiques) · 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 bipartit і Graf bipartit 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!!: Graf bipartit і Graf pla · 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 bipartit і Teoria de grafs · 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!!: Graf bipartit і Vèrtex (teoria de grafs) · Veure més »
