Nézd meg a videót! https://youtu.be/nnBbqdRs0gQ
Igazak vagy hamisak az alábbi állítások?
a) Egy hatpontú fagráfnak hét éle van.
b) Minden körmentes gráf fagráf.
c) A három csúcsú két élű gráf biztosan fagráf.
d) Az egyszerű gráfok mind összefüggők.
e) Egy egyszerű gráfban nem lehet izolált pont.
f) A teljes gráf komplementerében a fokszámok összege 0.
g) A hétpontú 5 élű egyszerű gráf komplementere 16 élt tartalmaz.
h) Ha két gráf izomorf, akkor azonos számú élt tartalmaznak, és a csúcsok fokszáma is páronként megegyezik bennük.
i) Ha két gráf közül az egyik térbeli, a másik síkbeli, akkor nem lehetnek izomorfak.
