Graf Hamiltona i krawędź cięcia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
moncq
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 20 mar 2017, o 21:09
Płeć: Kobieta
Lokalizacja: Poznań
Podziękował: 10 razy

Graf Hamiltona i krawędź cięcia

Post autor: moncq »

Czy graf Hamiltona może mieć krawędź cięcia?
Ostatnio zmieniony 17 kwie 2017, o 01:32 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1202
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

Graf Hamiltona i krawędź cięcia

Post autor: jutrvy »

Co to jest krawędź cięcia?
ODPOWIEDZ