grafy
-
- Użytkownik
- Posty: 40
- Rejestracja: 28 gru 2008, o 08:57
- Płeć: Mężczyzna
- Lokalizacja: warszawa
grafy
Niech G* będzie grafem, którego zbiorem wierzchołków są krawędzie danego grafu niezorientowanego G, natomiast krawędzie łączą tylko te wierzchołki w grafie G*, które odpowiadają krawędziom sąsiednim w grafie G. Graf G* nazywamy grafem dualnym grafu G. Udowodnij, że jeżeli G ma drogę Eulera, to G* ma drogę Hamiltona.