Izomorf gráfok vizsgálata.
Gráfok bejárása él mentén (Euler - vonal). Lerajzolható-e a ceruza felemelése nélkül az adott ábra?
Síkba rajzolható gráfok, három ház - három kút gráf. Lerajzolható-e a vonalak keresztezése nélkül nélkül az adott ábrák?
Egy gyakorlati példa a fagráfok témaköréből.
© 2012-2024 BZmatek