آزمون آنلاین کانال تلگرام
درس کالا درس کالا عربی نژاد علی مکتبستان
درس کالا
مجموعه رنگین کمان
  • استاد : حسین خزائی

  • مقطع : کنکور

  • حجم جزوه : 275 کیلوبایت

  • تاریخ : ۹۴/۰۸/۲۳

  • تعداد بازدید : 1207

  • نظرات : ۰

  • نویسنده : konkuru

جزوه خلاصه درخت و ماتریس مجاورت

 

مبحث درخت و ماتریس مجاورت یکی از مهم ترین مباحث مهم ریاضیات گسسته در کنکور می باشد.

این مباحث نیاز به یادگیری مفهومی دارد که با این جزوه بسیار عالی می توانید به صورت مفهومی و با تست و مثال یاد بگیرید.

تست های گسسته به صورت مفهومی اگر آموزش داده بشود برای دانش آموزان راحت تر خواهد بود.

مهم ترین مباحثی که در جزوه می باشد عبارت است از :

درخت , نکات درخت , درخت همبند , درخت ناهمبند , یال , مسیر , گراف همبند , مشخصات ماتریس مجاورت گراف های ساده , ماتریس ,  ماتریس مجاورت ,

درایه , گراف کامل , ….

نکته مهم داخل جزوه :

بجز درخت مرتبه ی 1 در تمامی درخت ها وجود راس درجه ی 1 الزامیست.

مشخصات ماتریس مجاورت گراف های ساده:
1- این ماتریس های مربعی مرتبه p بوده و دارای p^2 درایه است
2 قطر اصلی آنها همواره صفر است چون در گراف های ساده طوقه تعریف نمی شود.
3 این ماتریس ها متقارن هستند یعنی درای هها نسبت به قطر اصلی تقارن دارند.
4 تعداد یک ها (مجموع اعداد) روی هر سطر یا هر ستون بیانگر درجه ی مربوط به آن رأس م یباشد.
5 تعداد کل ی کهای موجود در ماتریس 2 برابر تعداد یا لهای گراف می باشد.

 

این جزوه بسیار عالی خلاصه شده اثر استاد حسین خزائی می باشد .

بایستی یه تشکر ویژه از ایشون داشته باشیم بابت این جزوه عالی .

راستی اگر اینستاگرامی و یا تلگرامی هستید می توانید مارو در این شبکه های اجتماعی دنبال کنید.

کانال رسمی کنکوریو در تلگرام : konkuru@

پیج رسمی کنکوریو در اینستاگرام : konkuru@

با تشکر مدیریت کنکوریو

دسته بندی

جزوات , گسسته

بخش دانلود

رمز فایل : www.konkuru.ir
منبع : www.konkuru.ir
فرمت فایل : pdf

مطالب مرتبط

منابع و حذفیات کنکور ۹۶ تمامی رشته ها

416: view

جزوه زیست چهارم تجربی نکته های حرکت های گیاهی

117: view

جزوه کاربرد مشتق به صورت نکته و تست ایمان نخستین

113: view

جزوه کنکوری زیست پیش فصل ۸ علی کرامت

83: view

جزوه فیزیک ۳ فصل چهارم مباحث میدان مغناطیسی و نیروهای مغناطیسی

144: view

جزوه دیفرانسیل فصل ۳ مشتق کیا مقدس نیاک

76: view

دانلود جزوه کامل انتگرال اثر عادل آخکندی

102: view

جزوه زیست تولید مثل در گیاهان کنکور ۹۶

125: view

کمی درباره مدیر