Graflar nazariyasining asosiy tushunchasi, nuqtalar ko‘pligidan va nuqtalar juftining ba’zi turkumidan iborat struktura. Ilovalarda graf tarmoq ko‘rinishida ko‘rsatiladi, bu yerda uzellar nuqtalar ko‘pligi, uzellar birikmasi esa, qirralar deb ataladigan nuqtalar jufti. Yo‘naltirilgan va yo‘naltirilmagan graflar ajratiladi. Graflardan informatikada keng foydalaniladi.

Графлар назариясининг асосий тушунчаси, нуқ-талар кўплигидан ва нуқталар жуфтининг баъзи туркумидан иборат структура. Иловаларда граф тармоқ кўринишида кўрсатилади, бу ерда узеллар  нуқталар кўплиги, узеллар бирикмаси эса, қирралар деб аталадиган нуқталар жуфти. Йўналтирилган ва йўналтирилмаган графлар ажратилади. Графлардан информатикада кенг фойдаланилади.

Основное понятие теории графов, структура, сос-тоящая из множества точек и некоторого семейства пар точек. В приложениях граф представляется в виде сети, где узлы – это множество точек, а соединение узлов – это пары точек, называемые ребрами. Различают ориентированные графы, если порядок соединения узлов существенен, неориентированные – в противном случае. Графы широко используются в информатике.

graph