Hjælp til denne opgave

20. marts 2018 af Sluntegøj - Niveau: Universitet/Videregående

Hej, jeg ved ikke hvordan jeg skal gribe 2b og 2c an. Nogen der kan forklare?

Brugbart svar (1)

Svar #1
20. marts 2018 af fosfor

2b) Bemærk at der er en mængde på 4 kvindeknuder, som alle kun har kanter mod mandeknuderne {kim, jan, per} hvilket ikke er nok.

Svar #2
20. marts 2018 af Sluntegøj

ja, det tænkte jeg også, og det har jeg også skrevet. Nu det bare 2c.

Brugbart svar (1)

Svar #3
20. marts 2018 af fosfor

Bare lav et eksempel med 5 par

Svar #4
20. marts 2018 af Sluntegøj

Vent, 4 kvindeknuder? Hvordan? Jeg kan se at fire af kvinderne har interesse i Jan og Per men kun tre i Kim?

Brugbart svar (1)

Svar #5
20. marts 2018 af fosfor

Ingen af {nina, bea, pia, emma} har kanter til andre end {kim, jan, per}.

Derfor kan de ikke alle fire få hvad de peger på, da 4>3.

Svar #6
20. marts 2018 af Sluntegøj

nu kan jeg se det!

Skriv et svar til: Hjælp til denne opgave

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.