Mam zadanie: Podaj przyk lad grafu H, którym największe skojarzenie ma moc 6, ponadto istnieje w nim skojarzenie maksymalne mocy 5, a najmniejsze z maksymalnych skojarzeń w H ma moc 4.
I trochę mnie intryguje jak graf może mieć największe skojarzenie o mocy 6 a maksymalne o 5, z definicji:
skojarzenie o minimalnej (maksymalnej) wadze – szukamy w obciążonym grafie takiego skojarzenia, aby suma wag jego krawędzi była możliwie najmniejsza (największa)
najliczniejsze skojarzenie – szukamy skojarzenia zawierającego największą możliwą liczbę krawędzi
Nie jestem w stanie wyobrazić sobie takiego grafu, będę wdzięczny z wyjaśnienia i przykłady