Matematika feladatok
-
Darkoo #2392 Üdv! Gráfelmélettel kapcsolatos feladatokkal gyűlt meg a bajom. Gondolom nagyon egyszerűek, de valahogy nem tudok rájönni a megoldásra...
Első feladat:
Mutassuk meg , hogy minden összefüggő húrokélmentes gráfban van olyan séta, ami a gráf minden élét pontosan kétszer tartalmazza.
Második feladat:
Igazoljuk, hogy ha egy összejövetelen a 12 résztvevő mindegyike a többiek közül legfeljebb 5 személyt nem ismer, akkor mind a 12-en leülthethetők egy kerek asztal mögé, úgy hogy mindenkinek ismerőse legyen a két szomszédja..
Ez a két feladat lenne, még ma kéne megkapnom rájuk a választ. Köszönöm a segítséget előre is!