پایان‌نامه

مطالعه سه شاخص توپولوژیکی در درخت های بازگشتی تصادفی

چکیده

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنند و معمولاً پایای گراف هستند.

اساتید راهنما و مشاور

رامین کاظمی، اسماعیل امیری

پایان‌نامه‌های مشابه

  • پیچیدگی توپولوژیکی، زمانهای بازگشتی و مجزای ضعیف

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضیفیروزه فلاحی

    در این پایان نامه، هدف ما دسته بندی سیستم های ترایا با استفاده از سه روش تشخیصی مجموعه زمانهای بازگشتی، تابع پیچیدگی و مجزّای ضعیف می باشد. همچنین معادل بودن برخی از سیستم ها از جمله معادل بودن سیستم های دارای پخش کنندگی و 2-پخش کنندگی را نشان می دهیم و از طرفی به معادل نبودن برخ

  • شاخص توپولوژیکی نانوستاره ها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه سمنانماندانا قانعی شیخ کلایی

    شاخص توپولوژیکی، کمیتی عددی است که به ساختار گراف یک مولکول نسبت داده می شود و تحت یکریختی گراف ها پایاست. معروف ترین این کمیت ها، شاخص وینر است که در اواخر سال 1940 میلادی در تلاشی برای تجزیه و تحلیل نقط? جوش پارافین ها (دسته ایی از آلکان ها) معرفی شد. یکی دیگر از این شاخص ها، ش

  • درخت های تصادفی و فرآیندهای مسیری آنها

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت معلم تهران - دانشکده علوممژگان مشایخ

    فرآیند مسیری درخت تصادفی، فرآیند فاصله از ریشه یک درخت تصادفی در جستجوی عمق اولیه می باشد که شاخه های درخت را با یک روش خطی منظم پیمایش می کند. با استفاده از تناظر بین درخت های دودویی تصادفی خاص و فرایندهای نقطه ای می توان مارکفی بودن فرآیند کنتور این درخت ها و در نتیجه خود آنها

  • محاسبه شاخص استرادای درخت های شیمیایی و دندریمرها

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایهلیلا وثوقی

    در فصل اول پایان نامه به تعاریف و قضایای مورد نیاز در سراسر پایان نامه پرداخته ایم. در فصل دوم تعدادی از قضایای موجود پوچی گراف را برای گراف های تک دور و گراف هایی با تعداد یال کم اورده و رابطه پوچی و ساختار گراف را اشاره کرده ایم. در فصل سوم تعداد زیادی از قضایای موجود در رابطه

  • آنتروپی متری و توپولوژیکی فرآیندهای تصادفی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوترساناز حجارپاکزاد

    ‏ما در این پایان نامه ابتدا فرآیند تصادفی را معرفی می کنیم‏، سپس به بیان آنتروپی متری و توپولوژیکی فرآیندهای تصادفی حالت متناهی می پردازیم. به علاوه اگر فضای حالت مجموعه ای مرتب باشد‏، آن گاه آنتروپی متری و توپولوژیکی جایگشتی را بیان نموده و به مقایسه ی آن ها با هم می پردازیم.در

  • خانواده ای از دندریمرها و برخی شاخص های توپولوژیکی آن ها

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه یزدلیدا زابلی زاده

    نانو دندریمرها گروهی از نانو ذرات هستند که امروزه در بسیاری از زمینه های زیست پزشکی مرد توجه قرار گرفته اند.هر گروه از این ذرات از نظر اندازه، شکل، سطح ذره و همچنین ساختمان کلی ذره (چه ساختمان داخلی و چه خارجی) بسیار بسیار به هم شبیه هستند. شاخص توپولوژیک، کمیتی عددی وابسته به گر

اسناد مشابه