Grafikning yo'li nima?
Grafikning yo'li nima?

Video: Grafikning yo'li nima?

Video: Grafikning yo'li nima?
Video: Sinusoidal funksiyasining xossalari | Trigonometriya 2024, Qadam tashlamoq
Anonim

In grafik nazariya, a yo'l a ichida grafik koʻpgina taʼriflarga koʻra bir-biridan farq qiluvchi (va choʻqqilar ham alohida boʻlgani uchun qirralar ham bir-biridan farq qiladigan) uchlari ketma-ketligini birlashtiruvchi chekli yoki cheksiz qirralar ketma-ketligidir. (1990) ga tegishli yanada rivojlangan algoritmik mavzularni qamrab oladi yo'llar ichida grafiklar.

Xuddi shunday, grafikdagi yo'lning uzunligi qancha?

The yo'lning uzunligi uning tarkibidagi qirralarning soni. Oddiy uchun grafik , a yo'l izga ekvivalent bo'lib, to'liq tartiblangan cho'qqilar ketma-ketligi bilan belgilanadi. Oddiy uchun grafik , Gamiltoniyalik yo'l a yo'l ning barcha uchlarini o'z ichiga oladi. (va oxirgi nuqtalari qo'shni bo'lmagan).

Bundan tashqari, Grafik yo'l aylanishini va grafik darajasini tushuntiradi? A dagi uchlar soni berilgan Tsikl grafigi . Vazifa topishdir Daraja va qirralarning soni tsikl grafigi . Daraja : Daraja har qanday cho'qqi hisoblanadi belgilangan undagi chekka hodisa soni sifatida. Tsikl grafigi : In grafik nazariya, a grafik yakkalikdan iborat tsikl a deyiladi tsikl grafigi yoki dumaloq grafik.

Odamlar shuningdek, grafikdagi yo'l va sxema nima deb so'rashadi.

Cho'qqilarda har doim nuqta bo'ladi. Yo'l cho'qqidan boshlanib, cho'qqida tugaydigan qirralar bo'ylab marshrutdir. Sxema a yo'l Bu bir xil cho'qqida boshlanadi va tugaydi. A grafik Agar ikkita cho'qqi uchun kamida bittasi bo'lsa, ulanadi yo'l ularni ulash.

Yo'lning uzunligi qancha?

Fizikada " uchun ikkita ta'rif mavjud. yo'l uzunligi ." Birinchisi ob'ekt bosib o'tgan umumiy masofa sifatida aniqlanadi. Ko'chirishdan farqli o'laroq, bu ob'ektning boshlang'ich nuqtasidan bosib o'tgan umumiy masofasi, yo'l uzunligi Qaerda bo'lganidan qat'i nazar, bosib o'tgan umumiy masofa.

Tavsiya: