مقاطع تحصیلی
جستجو در منظومه
بزرگ ترین و کوچک ترین درجۀ یک گراف: بزرگ ترین عدد در بیندرجات رئوس گراف G را با (G) ∆ و کوچک ِ ترین آنها را با (G) δ نمایشمی‌دهیم و به ترتیب آنها را ماکزیمم و مینیمم ٔ درجه گراف می‌نامیم. به طور مثال درگراف شکل 13 داریم: شکل 130 = (G(δ, 3 =) G) ∆زیرگراف: یک زیرگراف از گراف G گرافی است که ٔ مجموعه رئوس آنزیرمجموعه ای از ٔ مجموعه رئوس گراف G ، و ٔ مجموعه یال های آن زیرمجموعه ایاز ٔ مجموعه یال های G باشد. به طور مثال گراف های G 1 و G 2 و G 3 که در شکل15 آمده اند، زیرگراف هایی از گراف G در شکل 14 هستند.شکل 14شکل 15مکمل یک گراف: مکمل گرافی مانند G که آن را با G c یا G نمایش می‌دهیم گرافی است که ٔ مجموعه رئوس آن همانٔ مجموعه رئوس گراف G است و بین دو رأس از G c یک یال است اگر و تنها اگر بین همان دو رأس در G یالی وجود نداشتهباشد. در شکل 16 یک گراف و مکملش نمایش داده شده است.d b d_ G Gشکل 1637 درس ا ّ و ل: معرفی گراف