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

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.