Komplement neodvisne maksimalne množice
Objavljeno: 7.6.2016 15:27
Živjo. Potrebovala bi pomoč. Spisat moram na kratko in razložit komplement maksimalne neodvisne množice. Bilo bi naj nekaj zanimivega, vendar ne najdem primerne literature. Vem kaj je maksimalna neodvisna množica, vem kaj je največja neodvisna množica in vem kaj je komplement grafa. Ne vem pa kje najdem povezavo med tema dvema, morala bi raziskat v kaj se komplement prevede ali nekaj v tem smislu.