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

  • مقطع : کنکور

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

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

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

  • نظرات : ۰

  • نویسنده : konkuru

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

 

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

دسته بندی

جزوات , گسسته

بخش دانلود

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

مطالب مرتبط

جزوه نکات ماتریس و دترمینان برای کنکور

13: view

جزوه تمییز و کنکوری دنباله حسابی و هندسی

33: view

جزوه فوق کنکوری فیزیک مبحث حرکت شناسی

89: view

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

119: view

راهنمای ثبت نام و شرکت در آزمون سراسری ۹۶

37: view

۱۲ قدم برای موفقیت در کنکور (حسین ایزن)

93: view

جزوه دنباله خور مبحث دنباله های حسابی و هندسی

173: view

کنکور | مشاوره کنکور | برنامه ریزی کنکور | مکتبستان

19: view

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