szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 6 cze 2015, o 16:58 
Użytkownik
Avatar użytkownika

Posty: 401
Lokalizacja: Kraków
Stosując algorytm Forda - Fulkersona, sprawdź czy istnieje digraf D o następujących stopniach wierzchołków:
d^+(x_1) = 2, d^-(x_1) = 2, d^+(x_2) = 0,  d^-(x_2) = 1,
d^+(x_3) = 2, d^-(x_3) = 2, d^+(x_4) = 1, d^-(x_4) = 0

Znam algorytm i potrafię wyznaczyć przepływ maksymalny, ale jak zastosować go do tego typu zadania?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy regularne, istnienie  xiikzodz  1
 algorytm euklidesa II  nowik1991  5
 Algorytm aproksymacyjny - pokrycie wierzcholkowe  P@wel  0
 Algorytm RSA - obliczanie współczynnika d  Seahawk  1
 Udowodnij istnienie ciągu  Dario1  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl