szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 paź 2014, o 19:28 
Użytkownik

Posty: 99
Lokalizacja: Poznań
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
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Skojarzenia w grafach  Heniek1991  0
 Skojarzenia w grafach - zadanie 2  mariolkowicz  0
 Dominowanie zewnętrzne w grafach  spiroz  0
 Wykaż, że w grafie dwudzielnym nie ma skojarzenia.  tangerine11  0
 Kopciuszek - gra na grafach  silvaran  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl