Polecamy również:
-
Problem kojarzenia małżeństw (twierdzenie Halla)
Twierdzenie Halla o kojarzeniu małżeństw jest ciekawym przykładem opisywania sytuacji za pomocą grafów.
-
Problem chińskiego listonosza
Problem chińskiego listonosza to kolejny z praktycznych problemów grafowych.
-
Problem komiwojażera
Problem komiwojażera to zagadnienie obrazujące naszą nieumiejętność radzenia sobie ze złożonością pewnych typów problemów.