گراف مکمل
From Wikipedia, the free encyclopedia
در نظریه گراف، مکمّل یا معکوس گراف G، گراف H با رئوس یکسان است به طوریکه دو رأس متمایز H مجاورند اگر و فقط اگر آن دو راس در G مجاور نباشند. به این معنا که برای تولید مکمل یک گراف، تمام یالهای غایب مورد نیاز برای تشکیل یک گراف کامل اضافه میشوند و تمام یالهایی که قبلاً وجود داشتند حذف میگردند.[1]