Matematické Fórum

Ahojte,

Mam neorientovany graf G=(V,E) kde V je vrcholova mnozina a E je mnozina hran a su dane dva specialne vrcholy S-zdroj a T-spotrebic a mam najst vsetky rezy grafu tak aby ked rozdelim graf na dva podgrafy tak v jednej mnozine bude S a v druhej T. Docital som sa ze moznych rezov bude az 2^n. Vedel by mi niekto poradit nejaky algoritmus ktory by dokazal najst vsetky rezy v grafe? Snazim sa to naprogramovat.