Gráfok - ismétlés | Baamboozle - Baamboozle | The Most Fun Classroom Games!

Hungarian 12 Public

graphs

Study Slideshow

#Math #maths #graph #graf

Lehet-e üreshalmaz egy gráfban az élek halmaza? És a csúcsok halmaza?

igen, nem

10

Hogy hívják azt a gráfot, amely nem tartalmaz éleket?

üres gráf

10

Miket nevezünk párhuzamos éleknek?

Azokat az éleket, amik egy gráfban ugyanazt a két csúcsot kötik össze.

20

Mit nevezünk hurokélnek?

Olyan élt, aminek mindkét végpontja ugyanaz a csúcs

15

Mit nevezünk egyszerű gráfnak?

Az olyan gráfot, ami nem tartalmaz párhuzamos és hurokéleket.

20

Hogy hívjuk azt a pontot, amelyből nem indul ki él?

izolált pont, fokszáma: 0

15

Mi a fokszám?

A csúcsból kiinduló élek száma

20

Mennyi lesz a fokszáma egy csúcsnak, ha egy hurokélt tartalmaz?

2

15

Izomorfak-e a képen látható gráfok?

igen

10

Egyszerű gráf látható a képen?

nem :(

10

Igaz vagy hamis? Van olyan 3 csúcsú, 4 élű gráf, amely egyszerű gráf.

hamis

10

Igaz, vagy hamis? Nem létezik olyan egyszerű gráf, amelyben az élek száma meghaladja a csúcsok számát.

Hamis

15