Tashkent informaciya texnologiyalari universiteti

Graflar teoriyası.

Graflardiń birpara arnawlı túrleri. Graflardiń beriliw usılları.

Graflar teoriyası haqqında ulıwma maǵlıwmatlar. 1736 jılda L. Eyler tárepinen sol dáwirde qızıqlı ámeliy máselelerden biri esaplanǵan Kyonigsberg kópirleri haqqındaǵı máseleniń qoyılıwı hám yechilishi graflar teoriyasınıń payda bolıwına tiykar boldı.

Kyonigsberg qalasındaǵı Pregel dáryası ústinde qurılǵan jetew kópirler jaylasıwı 1- forma daǵı áyyemgi kartada suwretlengen hám qurılısı tártibinde 1, 2, 3, 4, 5, 6 hám 7 nomerler menen belgilengen. Pregel dáryası Kyonigsberg qalasın sol dáwirde tórtew,, hám bólimlerge bolǵan. Qalanıń qálegen bóleginde jaylasqan uydan shıǵıp jetew kópirlerden tek bir retten ótip, taǵı sol uyge qaytıp keliw múmkinbe? Kyonigsberg kópirleri haqqındaǵı bul máseleni sheshiw processinde graflarda arnawlı marshrut (házirgi waqıtta graflar teoriyasında bul marshrut Eyler sikli atı menen júritiledi, bar ekenligi shártleri de tapildi. Bul nátiyjeler daǵaza etilgen tariyxıy ilimiy jumıstıń birinshi beti 2- formada keltirilgen. L. Eylerning bul maqalası júz jıldan kóp waqıt dawamında graflar teoriyası boyınsha birden-bir ilimiy jumıs bolıp keldi.
Graflar teoriyası haqqında ulıwma maǵlıwmatlar. 1736 jılda L. Eyler tárepinen sol dáwirde qızıqlı ámeliy máselelerden biri esaplanǵan Kyonigsberg kópirleri haqqındaǵı máseleniń qoyılıwı hám yechilishi graflar teoriyasınıń payda bolıwına tiykar boldı.
Kyonigsberg qalasındaǵı Pregel dáryası ústinde qurılǵan jetew kópirler jaylasıwı 1- forma daǵı áyyemgi kartada suwretlengen hám qurılısı tártibinde 1, 2, 3, 4, 5, 6 hám 7 nomerler menen belgilengen. Pregel dáryası Kyonigsberg qalasın sol dáwirde tórtew,, hám bólimlerge bolǵan. Qalanıń qálegen bóleginde jaylasqan uydan shıǵıp jetew kópirlerden tek bir retten ótip, taǵı sol uyge qaytıp keliw múmkinbe? Kyonigsberg kópirleri haqqındaǵı bul máseleni sheshiw processinde graflarda arnawlı marshrut (házirgi waqıtta graflar teoriyasında bul marshrut Eyler sikli atı menen júritiledi, bar ekenligi shártleri de tapildi. Bul nátiyjeler daǵaza etilgen tariyxıy ilimiy jumıstıń birinshi beti 2- formada keltirilgen. L. Eylerning bul maqalası júz jıldan kóp waqıt dawamında graflar teoriyası boyınsha birden-bir ilimiy jumıs bolıp keldi.