Točka (teorija grafov): Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m dp
m dp/vozel
Vrstica 1:
'''Tóčka''' ('''vozlíšče''' ali '''vozlíščevôzel''') je v [[teorija grafov|teoriji grafov]] osnovna [[enota]], iz katere so sestavljeni [[graf (matematika)|graf]]i. [[neusmerjeni graf|Neusmerjene grafe]] sestavljata [[množica]] točk in množica [[povezava (teorija grafov)|povezav]] (neurejene pare točk), [[usmerjeni graf|usmerjene grafe]] pa sestavljata množica točk in množica lokov ([[urejeni par|urejenih parov]] točk). Iz zornega kota teorije grafov se točke obravnavajo kot brezoblični in nedeljivi [[objekt]]i, čeprav imajo lahko dodatno zgradbo, kar je odvisno od uporabe v kateri se pojavlja graf. [[Semantična mreža]] je na primer graf v katerem točke predstavljajo [[koncept]]e ali [[razred]]e objektov.
[[Slika:Complete graph K1.svg|thumb|right|200px|Izolirana točka predstavlja tudi [[polni graf]] <math>K_{1}</math> ([[prazni graf]] <math>N_{1}</math>)]]