Gráfelmélet

Neve:

Ki alapozta meg a gráfelméletet?

• Sir William Rowan Hamilton
• Leonhard Euler
• Johann Bernoulli
• Christian Goldbach

Hány összefüggő komponens van az alábbi gráfban?

• 1
• 2
• 3
• 4

Mely csomópontoknak a kifoka 2?

• 7
• 3
• 5
• 11
• 8

Hány éle van a 7 csomóponttal rendelkező teljes gráfnak?

Legkevesebb hány élet kell eltávolítani egy 100 csúcsot tartalmazó, teljes, irányítás nélküli gráfból ahhoz, hogy a kapott részgráf Euler-féle legyen?

Az alábbi mátrixxal megadott gráf euler féle -e?

• Igen
• Nem

Hány kör van az alábbi gráfban?

• 1
• 2
• 3
• 4

Ha egy gráfban létezik olyan kör, ami átmegy a gráf összes pontján egyszer, akkor a gráf:

Az 5. csomópont foka:

• 3
• 0
• 1
• 2
• 4