a sosiy tushunchalar g raflar ustida amallar g raflarning izomorfligi n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A sosiy tushunchalar. G raflar ustida amallar. G raflarning izomorfligi PowerPoint Presentation
Download Presentation
A sosiy tushunchalar. G raflar ustida amallar. G raflarning izomorfligi

Loading in 2 Seconds...

play fullscreen
1 / 10

A sosiy tushunchalar. G raflar ustida amallar. G raflarning izomorfligi - PowerPoint PPT Presentation


  • 868 Views
  • Uploaded on

A sosiy tushunchalar. G raflar ustida amallar. G raflarning izomorfligi. Ma’ruzachi : Mamatov A. Toshkent 2011. Reja :. 1.Oddiy graflar Ta’rif va misollar 2.Grafning uchlari va qirralari. 3.Insidentlik tushunchasi.Qism graf. 4.To‘ldiruvchi graf. Graflarning izomorfligi.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

A sosiy tushunchalar. G raflar ustida amallar. G raflarning izomorfligi


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. Asosiy tushunchalar. Graflar ustida amallar. Graflarning izomorfligi Ma’ruzachi : Mamatov A Toshkent 2011

    2. Reja: 1.Oddiy graflar Ta’rif va misollar 2.Grafning uchlari va qirralari. 3.Insidentlik tushunchasi.Qism graf. 4.To‘ldiruvchi graf. Graflarning izomorfligi.

    3. Graflar nazariyasi xozirgi zamon matematika-sining asosiy qismlaridan biridir. Keyingi paytlarda turli xil ABT va diskret xususiyat-larga ega bo‘lgan xisoblash qurilmalarini loyixalashda (yasashda) graflarning axamiyati yanada oshdi. Grafni ta’riflashdan avval uni misolda tushuntiramiz.

    4. b c а 1 2 d i e h f g 3 j 4 5 K 1, 2, 3, 4, 5 –grafning uchlari; a, b, c, d, e, f, g, h, i, j -grafning qirralari: a, b, e, f, g qirralilar yo‘naltirilgan.b, c, d, k qirralar sirtmoqlar deb ataladi. a, b, e, f, g qirralarni 1 uchgainsident deb ataydilar, o‘z navbatida bu uch shu qirralarning xar biriga insidentdir. 3 va 5 uchlar yakkalangan, deyiladi, ular ko‘pi bilan sirtmoqlarga ega bo‘lishi mumkin. Kelgusida oddiy graflar muxim o‘rin tutadi

    5. Bu sinfning graflari quyidagi xossalarga ega u chekli (qirralari va uchlari soni chekli), barcha qirralari yo‘naltirilmagan, sirtmoqlari va karrali qirrali yo‘q. Bunday graflarga quyidagilar misol bo‘la oladi: Ta’rif. Bo‘sh bo‘lmagan X uchlar to‘plami va qirralar to‘plamidan tuzilgan tartiblangan G=(X,U) juftlik oddiy graf deb ataladi. Petersen nomi bilan atalgan graf.

    6. Agar uchlar uchun bo‘lsa, uchlar qo‘shni, bo‘lsa, bu uchlar qo‘shnimas deyiladi. Oddiy graflarning ikki xolini ko‘ramiz: En-n uchli bo‘sh graf,U(En)=Ø Fn-n uchli to‘liq graf, U(Fn)=X|2| SHaklda E5 va F5 graflar keltirilgan.

    7. Ta’rif. Agar G=(X,U) va G=(X|,U|) graflar uchun bo‘lsa, u xolda G| graf G grafning bo‘lagi deyiladi. Masalan 5 shakldagi graflar 4 shakldagi birinchi grafning bo‘lagidir 1 2 1 2 1 5 4 3 2 4 3 5 Ta’rif. Agar G=(X,U) grafning bo‘lagi G|=(X|,U|) uchun bo‘lsa, u xolda u sugraf deb ataladi. Sugraflarni xosil qilish uchun faqat qirralarni murojat qilamiz. Quyidagi graflar uning sugraflaridir.

    8. E’TIBORINGIZ UCHUN RAHMAT