Чектүү графтардын түрү

Кыргыз республикасы

Билим берүү жана илим министрлиги

Ош мамлекеттик университети

Математика, физика, техника жана маалыматтык технологиялар

Чектүү графтардын

түрү

Текшерген: Каныбек кызы Айгерим

Аткарган: Токтосунова Малика

Төлөгөн кызы Сабира

Төлөнөва Мадина

Түгөлбай кызы Гулзина

Аныктама:

____________________________________

Эгерде графтын чокуларынын жыйындысы

чектүү болсо, анда ал чектүү граф деп аталат.

Багытталган жаа үчүн баштапкы чоку менен жаа кирген акыркы чоку ортосунда айырмалоо жүргүзүлөт.

Чек ара чокулары бирдей чоку болгон кыр цикл деп аталат.

Чек ара чокулары бирдей болгон кырлар параллелдүү жана эселенген деп аталат.

Жалпы учурда, графтар четтердин учу эмес жана бири-бири менен да, башка чокулары менен да байланышпаган обочолонгон чокуларды камтышы мүмкүн.

1. Достук: Чокулары адамдарды, четтери алардын ортосундагы достукту билдирет.

2. Транспорт тармактары: чокулары шаарларды же түйүндөрдү, ал эми четтери алардын ортосундагы жолдорду же маршруттарды көрсөтө алат.

3. Интернет тармактары: Вертиктер веб-баракчаларды, ал эми четтери алардын ортосундагы гипершилтемелерди көрсөтө алат.

4. Процесстин абалы: Чокулар системанын же процесстин абалын, ал эми четтери бул мамлекеттердин ортосундагы өткөөлдөрдү билдирет.

5. Үй-бүлөлүк дарактар: чокулары үй-бүлө мүчөлөрүн, ал эми четтери алардын ортосундагы ата-эне болуу же нике сыяктуу мамилелерди билдирет.

6. Электр чынжырлары: чокулар компоненттерди, ал эми четтер алардын ортосундагы электрдик байланыштарды көрсөтө алат.

7. Лексикалык байланыштар: чокулары сөздөрдү, ал эми четтери синонимдер же антонимдер сыяктуу алардын ортосундагы мамилелерди билдирет.

8. Социалдык медиа тармактары: чокулары колдонуучуларды, ал эми четтери алардын ортосундагы достуктун, жазылуунун же өз ара аракеттенүүнүн байланыштарын билдирет.

Бул график чектүү сандагы чокулардан жана четтерден турат.

Демек, бул чектүү график.

Көңүл бурганыңыздар үчүн рахмат!