Rendszeroptimalizálás/Kombinatorikus optimalizálás 7 1. Hagyjuk el a 9 csúcsú teljes gráf egy Hamilton-körének éleit,
![INFOÉRA Gráfok, gráfalgoritmusok I. (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai. - ppt letölteni INFOÉRA Gráfok, gráfalgoritmusok I. (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai. - ppt letölteni](https://slideplayer.hu/slide/2889283/10/images/3/INFO%C3%89RA+Gr%C3%A1fok.+Fogalmak%3A+Fok%3A+p%EF%83%8EP-hez+csatlakoz%C3%B3+%C3%A9lek+sz%C3%A1ma+ir%C3%A1ny%C3%ADtatlan+gr%C3%A1fban..jpg)
INFOÉRA Gráfok, gráfalgoritmusok I. (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai. - ppt letölteni
![Minimális feszítőfák Definíció: Egy irányítatlan gráf feszítőfája a gráfnak az a részgráfja, amely fagráf és tartalmazza a gráf összes cúcspontját. Definíció: - ppt letölteni Minimális feszítőfák Definíció: Egy irányítatlan gráf feszítőfája a gráfnak az a részgráfja, amely fagráf és tartalmazza a gráf összes cúcspontját. Definíció: - ppt letölteni](https://slideplayer.hu/slide/15189431/92/images/2/Minim%C3%A1lis+fesz%C3%ADt%C5%91f%C3%A1k+Defin%C3%ADci%C3%B3%3A+Egy+ir%C3%A1ny%C3%ADtatlan+G%3D%28V%2CE%29+gr%C3%A1f+v%C3%A1g%C3%A1sa+a+V+kett%C3%A9oszt%C3%A1sa+egy+S+%C3%A9s+egy+V%5CS+halmazra..jpg)