TEORIA GRAFÓW - MATEMATYKA DYSKRETNA
Karolu: Witam
czy ktos wie jak zrobic takie zadanie (MATEMATYKA DYSKRETNA − TEORIA GRAFÓW) :
Wyznaczyc wszystkie pokrycia minimalne zbiory Ai (pokrycia minimalne) wierzchołków ze zbioru
{a, b, .., g} mających tę własnośc, że każdy wierzchołek ze zbioru {1, 2, ..., 7} jest
incydentalny przynajmniej z jednym z wierzchołków Ai.
a b c d e f g
1 1 0 1 1 1 1 1
2 0 1 0 1 1 1 1
3 0 1 1 0 1 1 0
4 1 1 1 1 0 1 1
5 0 1 1 1 1 0 0
6 0 1 1 1 1 1 0
7 0 0 1 1 0 1 0
20 cze 11:14
wredulus_pospolitus:
a przypomnij mi co to sa pokrycia minimalne
20 cze 11:28
20 cze 11:34
Karolu: Nie pomoże nikt ? Czeka mnie ostatni najwiekszy kolos w sobote, i chciałbym coś umiec
20 cze 20:39