Study

Gráfok - ismétlés

  •   0%
  •  0     0     0

      Back   Restart
  • Igaz, vagy hamis? Nem létezik olyan egyszerű gráf, amelyben az élek száma meghaladja a csúcsok számát.
    Hamis
  • Hogy hívják azt a gráfot, amely nem tartalmaz éleket?
    üres gráf
  • Mi a fokszám?
    A csúcsból kiinduló élek száma
  • Hogy hívjuk azt a pontot, amelyből nem indul ki él?
    izolált pont, fokszáma: 0
  • Mit nevezünk hurokélnek?
    Olyan élt, aminek mindkét végpontja ugyanaz a csúcs
  • Mennyi lesz a fokszáma egy csúcsnak, ha egy hurokélt tartalmaz?
    2
  • Lehet-e üreshalmaz egy gráfban az élek halmaza? És a csúcsok halmaza?
    igen, nem
  • Igaz vagy hamis? Van olyan 3 csúcsú, 4 élű gráf, amely egyszerű gráf.
    hamis
  • Miket nevezünk párhuzamos éleknek?
    Azokat az éleket, amik egy gráfban ugyanazt a két csúcsot kötik össze.
  • Egyszerű gráf látható a képen?
    nem :(
  • Izomorfak-e a képen látható gráfok?
    igen
  • Mit nevezünk egyszerű gráfnak?
    Az olyan gráfot, ami nem tartalmaz párhuzamos és hurokéleket.
    • Your experience on this site will be improved by allowing cookies.