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

m
bot: -l'extrem esquerra +l'extrem esquerre
m (cometes)
m (bot: -l'extrem esquerra +l'extrem esquerre)
[[Fitxer:6n-graf.svg|thumb|250px|Un graf amb sis vèrtexs i set arestes on el vèrtex número 6 a l'extrem esquerraesquerre é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 (matemàtiques)|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.
 
1.168.729

modificacions