1. Írjunk egy programot, amelyben létrehozunk egy gráfot szomszédossági mátrixxal. A csúcsok számát s a szomszédossági mátrixot olvassuk be fileból.
Írjunk egy C++ programot, amely megvizsgálja, hogy lehetséges-e
úgy bejárni a gráfot, hogy miden élen csak egyszer haladunk át. (Vagyis hogy Euleri e a gráf).
Ha igen, kiírja, hogy a  graf euleri ha nem, kiírja, hogy a graf nem euleri.

2. Írjunk egy programot, amelyben létrehozunk egy gráfot szomszédossági mátrixxal. A csúcsok számát s a szomszédossági mátrixot olvassuk be fileból.
Aztán írjuk egy C++ programot, amely megvizsgálja, hogy lehetséges-e
úgy bejárni a gráfot, hogy miden csúcson csak egyszer haladunk át. (Vagyis hogy Hamiltoni e a gráf).
Ha igen, kiírja, hogy a graf hamiltoni, s kiír egy lehetséges utat új sorban.
Ha nem, kiírja, hogy a graf nem hamiltoni.

3. Hozzunk létre egy gráfot, ahol a szomszédossági mátrixban az élek hosszát tároljuk. Aztán határozzuk meg, hogy két tetszőlegesen kiválasztott csomópont között melyik a legrövidebb út!



Házi feladat: 1. Írjunk egy programot, amely egy input.txt fileból beolvassa egy gráf méretét, illetve a szomszédossági mátrixot, majd kiírja a csomópontokat egy output.txt fileba a kapcsolatok számának csökkenő sorrendjében. Ha több csomópont rendelkezik ugyanannyi kapcsolattal, akkor ezeket az indexük növekvő sorrendjében írjuk ki.

Beküldési határidő
2020 március 11, 23:59, az ezután küldött házik 4 esek lesznek, ha tökéletesek, 1 ha nem.
A házi elnevezése: H06_Pelda_Bela.cpp, Pelda Bela helyett az aktuális vezeték és keresztnévvel.
Ne legyenek benne ékezetek, üres helyek, vagy egyéb írásjelek, stb.!
Azoknál a háziknál, amelyek kísértetiesen hasonlítanak (másolás, ugyanonnan inspirálódtak, stb,)
mindkettőnek 1 es jár.
Így kell átnevezni