Gráfok

Válaszd ki az igaz állításokat!

• Ez a gráf egyszerű gráf.

• Ez a gráf összefüggő.

• Ez a gráf fagráf.

• Ez a gráf körmentes.

• Ennek a gráfnak van izolált pontja.

Mennyi a csúcsok fokszámának összege?

Hány élt kellene ebbe a gráfba még berajzolni, hogy teljes gráf legyen belőle?

Válaszd ki az igaz állításokat!

• Ez a gráf egyszerű gráf.

• Ez a gráf összefüggő.

• Ez a gráf fagráf.

• Ez a gráf körmentes.

• Ennek a gráfnak van izolált pontja.

Válaszd ki az igaz állításokat!

• Minden csúcs fokaszáma 1.

• A gráfnak 3 éle van.

• A gráfnak van hurokéle.

• A gráfnak van többszörös éle.

Igaz-e, hogy ez a két gráf izomorf?

• igaz

• nem igaz

Az ábrán látható gráfok közül melyik fagráf?

• A

• B

• C

• D

• egyik se

Az ábrán látható gráfok közül melyik kettő izomorf egymással?

• A és B

• B és C

• A és C

• A és D

• egyik se

Az ábrán látható gráfok közül melyiknek van pontosan 2 db 1-es fokszámú csúcsa?

• A

• B

• C

• D

Az ábrán látható gráfok közül melyiknek van pontosan 2 db 2-es fokszámú csúcsa?

• A

• B

• C

• D