Witam,
Oto kilka zadan z którymi mam niestety problem
1.Pokazać, ze graf planarny zawiera przynajmniej jeden wierzcholek o stopniu co najwyzej równym 5.
2.Znalezc obchod i wage optymalnego obchodu w grafach pelnych \(\displaystyle{ K{n}}\) oraz w grafach pełnych dwudzielnych \(\displaystyle{ K{n,n}}\), gdzie n jest dowolna liczba naturalna
3.Wyznaczyc przepustowosci wszystkich przekrojow i wartosci maksymalnego przeplywu w sieci przedstawionej na rysunku. Zaznaczyc kazdy przeplyw w kazdym łuku sieci(odpowiadający maksymalnemu przeplywowi).
z gory dziekuje za pomoc..
Graf planarny zawiera wierzcholek o zadanym stopniu
-
- Użytkownik
- Posty: 1
- Rejestracja: 5 lip 2011, o 12:48
- Płeć: Mężczyzna
- Lokalizacja: Kraków