Graflarning berilish usullari

Orolov Azizbek Abdumurod o'g'li

Авторы

Orolov Azizbek Abdumurod o'g'li Автор

Ключевые слова:

Graf, orgraf, uch, qirra, yoy, sirtmoq, karrali qirralar, uchning local darajasi, multigraf, ko‘phad, grafning uchlari qo‘shniligi matritsasi, oriyentirlanmagan multigrafning uchlari qo‘shniligi matritsasi, oriyentirlangan grafning uchlari qo‘shniligi matritsasi, sirtmoqsiz orgraf uchlari qo‘shniligi matritsasi, grafning qirralari qo‘shniligi matritsasi, insidentlik matritsasi.

Аннотация

Graflarning turlicha berilish usullari mavjud. Grafning abstrakt matematik ta’rifi uning berilish usullaridan biridir. Grafning abstrakt matematik ta’rifi uni tasavvur qilish, anglash, uning xossalarini o‘rganish va bu xossalarni amalda qo‘llash jarayonida ba’zi qiyinchiliklar tug‘dirishi tabiiydir. Shuning uchun grafning boshqa berilish usullaridan ham foydalaniladi. Masalan, grafning elementlarini, ya’ni uchlari va qirralarini (yoylarini) yozish yoki aytish grafning berilish usuli sifatida qaralishi munkin. Albatta, grafning yana boshqa berilish usullari ham mavjud. Quyida bu usullarning bir nechasi bilan tanishamiz.