Viquipèdia

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

Exploració interactiva de l'historial
← Edició anteriorEdició següent →
Contingut suprimit Contingut afegit
VisualWikitext
m LanguageTool: correccions ortogràfiques i gramaticals
mCap resum de modificació
Línia 1:
[[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 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 [[grafGraf (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.
 
Des del punt de vista de la teoria de grafs, els vèrtexs són tractats com objectes indivisibles i sense cap característica, encara que poden tenir una estructura addicional en funció de l'aplicació que motiva el graf.
Línia 27:
| article = Shortest path algorithms
| publicació = Annals of Operations Research
| volum = 13 | exemplar = 1 | pàgines = 1–79 | any = 1988
| exemplar = 1
| pàgines = 1–79 <!-- the inline reference refers to page 4 -->
| any = 1988
| doi = 10.1007/BF02288320
| ref=harv }}
}}
* Berge, Claude, ''Théorie des graphes et ses applications''. Collection Universitaire de Mathématiques, II Dunod, Paris 1958, viii+277 pp. (English edition, Wiley 1961; Methuen & Co, New York 1962; Russian, Moscow 1961; Spanish, Mexico 1962; Roumanian, Bucharest 1969; Chinese, Shanghai 1963; Second printing of the 1962 first English edition. Dover, New York 2001)
* {{Ref-llibre | cognom=Chartrand | nom=Gary | títol=Introductory graph theory | data=1985 | editorial=Dover | lloc=New York | isbn=0-486-24775-9}}
Obtingut de «https://ca.wikipedia.org/wiki/Vèrtex_(teoria_de_grafs)»