Nod (teoria grafurilor)
From Wikipedia, the free encyclopedia
În matematică, mai exact în teoria grafurilor, un nod sau vârf este unitatea fundamentală din care sunt formate grafurile: un graf neorientat este format dintr-o mulțime de noduri și o mulțime de muchii (perechi neordonate de noduri), în timp ce un graf orientat este format dintr-o mulțime de noduri și o mulțime de arce (perechi ordonate de noduri). În diagrama unui graf, un nod este de obicei reprezentat printr-un cerc cu o etichetă, iar o muchie este reprezentată de o linie sau de o săgeată de la un nod la altul.
Din punctul de vedere al teoriei grafurilor, nodurile sunt tratate ca obiecte indivizibile și fără proprietăți, deși ele pot avea o structură suplimentară în funcție de aplicația în care apare graful; de exemplu, o rețea semantică este un graf în care nodurile reprezintă concepte sau clase de obiecte.
Cele două noduri care formează o muchie sunt numite extremități ale muchiei, iar muchia este incidentă la noduri. Un nod w este declarat a fi adiacent unui alt nod v dacă graful conține o muchie (v,w). Vecinătatea unui nod v este un subgraf indus al grafului, format de toate nodurile adiacente cu v.