کانال تلگرام
آفبا مهندس دربندی کنکور سمپل سایت کنکور سبز مشاوران 100 دکتر امینیان فروش کتاب 747 نکته طلایی شیمی
اپلیکیشن قبولی
کانال تلگرام مکتبستان
مهندس دربندی
  • استاد : حسین خزائی

  • مقطع : کنکور

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

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

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

  • نظرات : ۰

  • نویسنده : konkuru

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

 

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

دسته بندی

جزوات , گسسته
مهندس دربندی کنکور سبز آفبا

بخش دانلود

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

مطالب مرتبط

میزان تاثیر سوابق تحصیلی در کنکور سراسری ۱۳۹۷

25: view

دانلود جزوه ریاضی خور یازدهم قسمت هفتم

32: view

بهترین روش برای مطالعه واژگان انگلیسی کنکور

48: view

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

80: view

جزوه رایگان فیزیک دهم فاگوفیزیک فصل سوم

84: view

جزوه ریاضی خور دهم قسمت چهارم حسین ایزن

78: view

جزوه ریاضی خور دهم قسمت سوم استاد حسین ایزن

96: view

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

89: view

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