short form |
graf |
definition |
uređeni par skupa vrhova i skupa bridova grafa, pri čemu je svakomu bridu pridružen njegov početni i njegov završni vrh |
synonyms |
admitted term: orijentirani graf |
equivalents |
english: oriented graph, graph french: graphe russian: ориентированный граф, граф |
subordinate terms |
podgraf, povezani graf, stablo |
note |
Katkad se traži da za svaka dva vrha postoji najviše jedan brid koji povezuje ta dva vrha i tada možemo reći da se graf sastoji od skupa i zadane relacije na tome skupu. Skup se interpretira kao skup vrhova grafa, a svaki par vrhova koji pripada relaciji interpretira se kao jedinstveni brid između tih dvaju vrhova. |
classification |
polje: matematika |
source |