هیأت علمی
دانشجویان
کارکنان
دانش آموختگان
منو اصلی
دوباره تلاش كنيد
پذیرش
برنامه ها
تور مجازی دانشگاه
×
!!!b1!!!
!!!b1!!!
درباره دانشگاه
بنیاد بین المللی دانشگاه
بسیج اساتید
بسیج کارکنان
معرفي دانشگاه
ساختار سازماني
خواجه نصير الدين طوسي كه بود؟
ریاست دانشگاه
ریاست دانشگاه
فناوری اطلاعات
مدیریت بین الملل
رؤسای ادواری دانشگاه
شاهد و ایثارگر
اداره کل حراست
هیات امنا دانشگاه
مدیر کل حوزه ریاست
روابط عمومی
طرح و برنامه
نظارت و ارزیابی
هیئت ممیزه
هیئت اجرایی جذب
آموزش
معاونت آموزشی
مدیریت امور آموزشی
برنامه ریزی و توسعه آموزشی
مرکز آموزشهای عالی آزاد
مدیریت تحصیلات تکمیلی
آموزش الکترونیکی
استعدادهای درخشان
مرکز آموزش های عمومی
آموزش دانشکده ها
آموزش دانشکده برق
آموزش دانشکده کامپیوتر
آموزش دانشکده عمران
آموزش دانشکده ژئوماتیک
آموزش دانشکده هوا فضا
آموزش دانشکده مکانیک
آموزش دانشکده مواد
آموزش دانشکده صنایع
اداری مالی
معاونت اداری مالی
امور اداری
امور فنی و طرح های عمرانی
امور مالی
سامانه های اداری مالی
سامانه حضور غیاب
سامانه اتوماسیون اداری
سامانه بیمه تکمیلی
فیش حقوق
پیام رسان صفیر نصیر
سامانه احکام
سامانه رفاهی
درگاه پرداخت الکترونیک
پژوهش
معاونت پژوهشی
ارتباط با صنعت
امور توسعه پژوهش
انتشارات
کتابخانه مرکزی
نشریات دانشگاه
آیین نامه ها و فرمهای پژوهشی
قطب های علمی
پژوهشکده ها
سامانه های پژوهشی
سیستم پژوهشی گلستان
سایت علم سنجی
سایت رزومه اساتید
سرویس پست الکترونیک
سیستم کتابخانه و منابع دیجیتال
همایش های دانشگاه
فرهنگی و دانشجویی
معاونت فرهنگی و دانشجویی
مدیریت فرهنگی و اجتماعی
مدیریت امور دانشجویی
مدیریت تربیت بدنی
مرکز بهداشت و درمان و مشاوره
سامانه های معاونت فرهنگی دانشجویی
سامانه رفاهی دانشگاه
فناوری و نوآوری
دانشکده ها
دانشکده ریاضی
دانشکده شیمی
دانشکده فیزیک
دانشکده مهندسی برق
دانشکده مهندسی صنایع
دانشکده مهندسی عمران
دانشکده مهندسی و علم مواد
دانشکده مهندسی کامپیوتر
دانشکده مهندسی مکانیک
دانشکده مهندسی نقشه برداری
دانشکده مهندسی هوا فضا
مرکز آموزش های عمومی
نهاد رهبری
تماس با ما
سایر موارد
فرم ثبت نام دانش آموختگان
دانش آموختگان
پایان نامه ها
لینکهای مهم
دانشگاه ها
انتقاد و پیشنهاد
گرافهای ماکسیمال و رتبه ماتریس مجاورت
1400/12/24
دانشجو:
فاطمه سیفی،
استاد راهنما
: دکتر قربانی
----------------------------------------------------------------------
بسمه تعالی
آگهی برگزاری جلسه نیمه حضوری دفاع از پایان نامه کارشناسی ارشد
زمان
: یکشنبه 1400/12/24 ساعت 17:30
مکان:
سالن همایش
لینک ورود
:
https://meetbk.kntu.ac.ir/b/jj6-ndl-or7
کد دسترسی:036924
عنوان رساله
:
گرافهای ماکسیمال و رتبه ماتریس مجاورت
نام دانشجو
: فاطمه سیفی
استاد راهنما
: دکتر ابراهیم قربانی
استاد ارزیاب داخلی
: دکتر محمدجواد نیک¬مهر
استاد ارزیاب خارجی
: دکتر حمیدرضا میمنی
چکیده فارسی
رتبه یک گراف برابر با رتبه ماتریس مجاورت آن است. گرافکاهش یافته نامیده میشود هرگاه رأس تنها نداشته باشد و هیچ دو رأس آن مجموعه همسایههای یکسان نداشته باشند. گراف کاهشیافته را ماکسیمال گویند هرگاه یک زیرگراف القایی و سره از یک گراف کاهشیافته با رتبه یکسان بانباشد. -رتبه ماتریسبرابر با رتبهاست. نشان میدهیم هرگاه آنگاه مجموعه گرافها با - رتبه مشخص، متناهی است و با استفاده از رأسهای دوقلو و همدوقلو این موضوع را به و گسترش میدهیم و یک الگوریتم برای ساختن گرافهایی با -رتبه مشخص ارائه میدهیم. رتبه تمام گرافهایی که با اضافه کردن دو رأس به گراف کامل به دست میآیند را محاسبه میکنیم و سه خانواده نامتناهی از گرافهای ماکسیمال را معرفی میکنیم. همچنین، گرافهای دوستی تعمیمیافته را معرفی میکنیم و یک ردهبندی تقریباً کامل از این گرافها ارائه میدهیم. به علاوه، یک ردهبندی کامل از درختهای ماکسیمال را معین میکنیم. سرانجام، با استفاده از مفهوم2-رتبه یکگراف، عدد رنگی برخی از گرافهای کاهشیافته را مشخص میکنیم.
تاریخ:
1400/12/21
تعداد بازدید:
2034
منبع:
کلیه حقوق این پایگاه متعلق به دانشگاه خواجه نصیرالدین طوسی می باشد