Vèrtex (teoria de grafs): diferència entre les revisions

cap resum d'edició
m (Robot insereix {{ORDENA:Vertex Teoria De Grafs}})
Cap resum de modificació
{{polisèmia|Vèrtex}}
[[Fitxer:6n-graf.svg|thumb|250px|Un graf amb 6 vèrtexs i 7 arestes on el vèrtex número 6 a l'extrem esquerra é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 [[graf|grafs]]: un [[graf no dirigit]] consisteix en un conjunt de vèrtexs i un conjunt d'[[Aresta (teoria de grafs)|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). En el diagrama d'un graf, un vèrtex es representa generalment amb un cercle i una etiqueta, i una aresta amb una línia o fletxa que s'estén des d'un vèrtex a un altre.
 
4.464

modificacions