Emma63194
Tako se rješavaš ovih fejk iscrtkanih bridova i polako imaš sve više pravih dok ne dođeš do krajnjeg ciklusa.
Poanta je nać ciklus xD ali mi radimo na manjim grafovima di je intuitivno rješenje iz početne skice, ali se ovo primjenjuje i na veće grafove ja mislim. Pa kao da NauČimO
A kaj se tiče ovog "Početni odabrani Hamiltonov ciklus mora sadržavati barem jedan brid iz maksimalno proširenog grafa G’”, ako proširiš maksimalno graf sa dodatnim bridovima, i i dalje ne možeš naći ciklus, onda ne postoji. Tako da sa proširenjem možeš dobit ciklus ako postoji u originalnom grafu.
