مکمل گراف

از shaazzz
پرش به ناوبری پرش به جستجو

مکمل تابعی از گراف های ساده به گراف های ساده است.

مکمل گراف G یعنی بین گرافی که در آن بین هر جفتی از G که یال وجود ندارد یال باشد و بین هر جفتی از G که یال وجود دارد یال نباشد.

مکمل مکمل گراف، خود آن است.

جستار های وابسته[ویرایش]