![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Petersen_graph_complement.svg/langfa-640px-Petersen_graph_complement.svg.png&w=640&q=50)
گراف مکمل
From Wikipedia, the free encyclopedia
در نظریه گراف، مکمّل یا معکوس گراف G، گراف H با رئوس یکسان است به طوریکه دو رأس متمایز H مجاورند اگر و فقط اگر آن دو راس در G مجاور نباشند. به این معنا که برای تولید مکمل یک گراف، تمام یالهای غایب مورد نیاز برای تشکیل یک گراف کامل اضافه میشوند و تمام یالهایی که قبلاً وجود داشتند حذف میگردند.[1]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Petersen_graph_complement.svg/320px-Petersen_graph_complement.svg.png)