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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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