Vertex (teoria graficelor)
Salt la navigare Salt la căutare
În teoria graficelor , un vârf sau nod este unitatea fundamentală din care sunt alcătuite graficele: un grafic este format dintr-un set de vârfuri și arcuri (perechi de vârfuri, ordonate dacă sunt directe , nu ordonate altfel). Din punctul de vedere al teoriei graficelor, vârfurile sunt tratate ca obiecte neimplicabile și indivizibile, deși se pot adăuga alte structuri legate de aplicație. De exemplu, o rețea semantică este un grafic ale cărui vârfuri reprezintă concepte sau clase de obiecte.
Se spune că două vârfuri sunt adiacente dacă există o margine între ele. Gradul unui vârf este definit ca numărul de muchii originare din acesta. [1]
Notă
- ^ (EN) Victor Adamchik, Teoria graficelor (PDF) pe cs.cmu.edu, iarna 2005. Accesat la 31 ianuarie 2020 ( depus la 4 iulie 2010).
Elemente conexe
linkuri externe
- ( EN ) Summit , în Encyclopedia Britannica , Encyclopædia Britannica, Inc.