گراف مکمل

{complement graph, complement of a graph} [ریاضی] برای گراف G، گرافی که رأس های آن همان رأس های G است و دو رأس متمایز آن مجاورند، هرگاه در G مجاور نباشند