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

m
LanguageTool: correccions ortogràfiques i gramaticals
Cap resum de modificació
m (LanguageTool: correccions ortogràfiques i gramaticals)
Un graf és [[vèrtex-transitiu]] si té simetries que transformen qualsevol vèrtex a qualsevol altre vèrtex. En el context de l'[[enumeració de grafs]] i [[isomorfisme de grafs]] és important distingir entre '''vèrtexs etiquetats'' i '''vèrtexs no etiquetats'''. Un vèrtex etiquetat és un vèrtex que està associat a informació addicional que permet que es pugui distingir d'altres vèrtexs etiquetats; dos grafs poden ser isomorfs només si la correspondència entre els seus vèrtexs aparellen vèrtexs amb etiquetes iguals. En canvi, un vèrtex no etiquetat és aquell que pot ser substituït per qualsevol altre vèrtex basant-se només en les seves adjacències en el graf, i no en cap informació addicional.
 
Els vèrtexs d'un grafsgraf són anàlegs a, però no el mateix que, els [[Vèrtex (geometria)|vèrtexs de poliedres]]: l'esquelet d'un poliedre forma un graf, els vèrtexs del qual són els vèrtexs del políedre, però els vèrtexs del políedre tenen una estructura addicional (la seva localització geomètrica) que és no es troba en la teoria de grafs. La [[figura de vèrtex]] d'un vèrtex d'un poliedre és anàloga al veïnatge d'un vèrtex en un graf.
 
== Vegeu també ==
1.168.729

modificacions