graflar ustida sodda amallar

DOC 57,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1447857724_62289.doc graflar ustida sodda amallar graflar ustida turli amallar bajarish mumkin, masalan, graflarni birlashtirish, biriktirish, ko'paytirish, grafni qismlarga ajratish va hokazo. eng sodda amallardan biri sifatida grafdan uchni olib tashlash amalini keltirsa bo'ladi. bu amalni qo'llash berilgan grafning uchlari to'plamidan biron element yo'qotish (olib tashlash)ni anglatadi. natijada uchlari soni bittaga kamaygan yangi graf hosil bo'ladi.albatta, bu amalni uchlari soni ikkitadan kam bo'lmagan graflar uchun qo'llash mumkin bo'lib, uni bajarish jarayonida olib tashlanayotgan uch bilan birgalikda shu uchga insident bo'lgan barcha qirralar (yoylar) ham olib tashlanadi. eng sodda amallar qatoriga grafdan qirrani (yoyni) olib tashlash amalini ham kiritish mumkin.bu amalga ko'ra, berilgan grafning qirralari (yoylari) to'plamidan birorta element yo'qotiladi (olib tashlanadi).berilgan grafdan qirrani (yoyni) olib tashlayotganda shu qirraga (yoyga) insident uchlarni grafda qoldirish ham, yo'qotish ham mumkin.bu yerda vaziyatga qarab ish yuritiladi. g=(v,u) va g'=(f,tf) graflar berilgan bo'lsin. agar vqv' va g grafning barcha qirralari (yoylari) g' grafning ham qirralari (yoylari), …

haklda ifodalangan graf uchun to'ldiruvchi grafdir. graflar ustida shunday amallarni bajarish mumkinki, ular elementlari soni berilgan grafdagidan ko'proq bo'lgan boshqa graflarning hosil bo'lishiga olib keladi.bunday amallar qatoriga uchni qo'shish amali yoki qirrani (yoyni) qo'shish amalini kiri-tish mumkin. grafga yangi uchni qo'shish turli-cha usul bilan amalga oshirilishi mum-kin. masalan, yangi v uchni berilgan grafga qo'shish shu grafning vj va v2 uchlariga insident bo'lgan qandaydir иqirrasiga qo'shish orqali quyidagicha ikki bosqichda bajarilishi mumkin: 1) иqirra berilgan grafdan olib tashlanadi; 2) hosil bo'lgan grafga ikkita yangi qirralar: v va vj uchlarga insident uxqirra hamda v va v2 uchlarga insident u2qirra qo'shiladi. bu jarayon grafda qirraga darajasi 2 bo 'igan yangi uchni qo 'shish (kiritish) yoki qirrani ikkiga bo'lish amali, deb ataladi. agar g graf g' grafdan qirrani ikkiga bo'ush amalini chekli marta ketma-ket qo'llash vositasida hosil qilingan bo'lsa, u holda g graf g' grafning bo 'linish grafi, deb ataladi. bo'linish graflari izomorf bo'lgan …

$8-shaklda uchlari to'plamlari kesishmaydigan k^ va къ graflarning ko'paytmasi amali tasvirlangan. ■ g=(vvu^) va g2=(v2,u2) graflar berilgan bo'lsin. g{va g2graflar birlashtirilishi hamda glgrafning har bir uchi g2grafning har bir uchi bilan qirra vositasida tutashtirilishi natijasida hosil bo'lgan g=( v, u) graf glva g2 graf- laming birikmasi (tutashmasi) deb ataladi va g=gl+g2ko'rinishda belgilanadi. 5-misol. uch uy va uch quduq haqidagi boshqotirma masalaga mos graf (ushbu bobning 2-paragrafidagi 9-shaklga qarang) uchlari to'plamlari kesishmaydigan ikkita (03) nolgraflarning birikmasidir. ■ 6-misol. 7-shaklda uchlari to'plamlari kesishmaydigan k^ va къ graflarning birikmasi amali tasvirlangan. ■ agar uchlari to'plamlari kesishmasi bo'sh bo'lmagan graflarni biriktirish zarar bo'lsa, u holda hal qilinayotgan masala xossalarini e'tiborga olib ish ko'rish kerakligini ta'kidlaymiz.$

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"graflar ustida sodda amallar" haqida

1447857724_62289.doc graflar ustida sodda amallar graflar ustida turli amallar bajarish mumkin, masalan, graflarni birlashtirish, biriktirish, ko'paytirish, grafni qismlarga ajratish va hokazo. eng sodda amallardan biri sifatida grafdan uchni olib tashlash amalini keltirsa bo'ladi. bu amalni qo'llash berilgan grafning uchlari to'plamidan biron element yo'qotish (olib tashlash)ni anglatadi. natijada uchlari soni bittaga kamaygan yangi graf hosil bo'ladi.albatta, bu amalni uchlari soni ikkitadan kam bo'lmagan graflar uchun qo'llash mumkin bo'lib, uni bajarish jarayonida olib tashlanayotgan uch bilan birgalikda shu uchga insident bo'lgan barcha qirralar (yoylar) ham olib tashlanadi. eng sodda amallar qatoriga grafdan qirrani (yoyni) olib tashlash amalini ham kiritish mumkin.bu amalga ko'ra, b...

DOC format, 57,0 KB. "graflar ustida sodda amallar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: graflar ustida sodda amallar DOC Bepul yuklash Telegram