جزوه کنکوری گسسته مبحث گراف | پیمان فضلی

جزوه ای رو که امشب برای شما کنکوری های عزیز اماده کرده ایم مربوط میشه به درس ریاضیات گسسته مبحث گراف

که توسط استاد پیمان فضلی تهیه و تنظیم شده است.

این جزوه در راستای جزوه تایپی گراف می باشد.

برخی از مفاهیم اساسی داخل این جزوه :

ﺗﻌﺮﻳﻒ ﮔﺮاف , ﺗﻌﺮﻳﻒ دو رأس ﻣﺠﺎور , ﺗﻌﺮﻳﻒ ﻃﻮﻗﻪ , ﺗﻌﺮﻳﻒ ﻳﺎل ﭼﻨﺪﮔﺎﻧﻪ , ﺗﻌﺮﻳﻒ رأس ﺗﻬﻲ , ﺗﻌﺮﻳﻒ ﮔراف ﺗﻬﻲ , ﺗﻌﺮﻳﻒ ﮔﺮاف ﺳﺎده ,

ﺗﻌﺮﻳﻒ ﮔﺮاف ﻛﺎﻣﻞ , ﺑﺮرﺳﻲ ﺳﺎﺧﺘﺎر اﺻﻠﻲ ﮔﺮاف ﺳﺎده , ﺗﻌﺮﻳﻒ ﻣﺮﺗﺒﻪ در ﮔﺮاف , ﺗﻌﺮﻳﻒ اﻧﺪازه ﮔﺮاف , ﺗﻌﺮﻳﻒ ﮔﺮاف ﺗﻬﻲ ﺑﺎ اﺳﺘﻔﺎده از اﻧﺪازه ﮔﺮاف ,

ﺗﻌﺮﻳﻒ ﮔﺮاف ﻛﺎﻣﻞ ﺑﺎ اﺳﺘﻔﺎده از اﻧﺪازه ﮔﺮاف , ﺗﻌﺮﻳﻒ زﻳﺮﮔﺮاف , ﺗﻌﺮﻳﻒ درﺟﻪ رأس , ﺗﻌﺮﻳﻒ ﮔﺮاف ﺗﻬﻲ ﺑﺎ اﺳﺘﻔﺎده از درﺟﻪ رﺋﻮس ,

ﺗﻌﺮﻳﻒ ﮔﺮاف ﻛﺎﻣﻞ ﺑﺎ اﺳﺘﻔﺎده از درﺟﻪ رﺋﻮس , ﺗﻌﺮﻳﻒ ﻣﺎﻛﺴﻴﻤﻢ و ﻣینیمم درﺟﻪ رئوس در گراف , دﻧﺒﺎﻟﻪ درﺟﻪ ﮔﺮاف ,

ﺗﻌﺮﻳﻒ رأس زوج و رأس ﻓﺮد در ﮔﺮاف , ﺗﻌﺮﻳﻒ ﻣﻜﻤﻞ ﻳﻚ ﮔﺮاف , ﺗﻌﺮﻳﻒ ﮔﺮاف ﺑﺎزهﻫﺎ  , …..

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

ﮔﺮاف ﺗﻬﻲ ﻳﻚ ﮔﺮاف ﺳﺎده ﺑﺎﺷﺪ.

گراف کامل گراف ساده‌ای است که در آن هر رأس به تمامی راس‌های دیگر به وسیلهٔ یک یال متصل است.

ﻃﻮﻗﻪ ﻳﺎﻟﻲ ﻛﻪ ﻳﻚ رأس را ﺑﻪ ﺧﻮدش ﻣﺘﺼﻞ ﻛﻨﺪ طوقه نام دارد.

و ….

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

منتظر نظرات ، انتقادات ، پیشنهادات شما هستیم.

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