Znajdowanie wszystkich rozcięć w grafie spójnym.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pablov
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 5 cze 2015, o 08:40
Płeć: Mężczyzna
Lokalizacja: GSK

Znajdowanie wszystkich rozcięć w grafie spójnym.

Post autor: pablov »

Witam,
mam taki algorytm do napisania (jak w temacie) i pomimo przewertowania wielu stron w internecie (w różnych językach), nadal nie wiem jak się za to zabrać.

Czy byłby ktoś w stanie chociaż mi nakreślić jak to wykonać (podać jakieś wskazówki itp.) ?
Z góry dziękuję
Ostatnio zmieniony 5 cze 2015, o 14:18 przez pablov, łącznie zmieniany 1 raz.
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Znajdowanie rozcięć w grafie spójnym.

Post autor: Zordon »

Co to jest rozcięcie w grafie?
ODPOWIEDZ