Search Header Logo

Gráfelméleti alapfogalmak

Authored by Prím Péter

Mathematics

12th Grade

Used 2+ times

Gráfelméleti alapfogalmak
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

13 questions

Show all answers

1.

DRAG AND DROP QUESTION

1 min • 1 pt

Egy ​ (a)   gráfban a ​ (b)   összege egyenlő a(z)​ (c)   számának ​ (d)   .

tetszőleges
egyszerű
fa
összefüggő
élek
csúcsok
fokszámok
kétszeresével
háromszorosával
négyzetével

2.

DRAG AND DROP QUESTION

1 min • 1 pt

Egy gráf ​ (a)   , ha nem tartalmaz hurokélt és ​ (b)   .

egyszerű
többszörös élt
összefüggő
összetett
fa gráf
túl sok élt
izolált pontot
Euler kört
kört

3.

DRAG AND DROP QUESTION

1 min • 1 pt

Egy gráf ​ (a)   , ha a gráf bármely két csúcsa között ​ (b)   egy él fut.

teljes gráf
pontosan
összefüggő
fa gráf
legalább
legfeljebb

4.

REORDER QUESTION

1 min • 1 pt

Rakd össze a definíciót!

ha csúcsaik megfeleltethetők egymásnak úgy,

Két gráfot izomorfnak nevezünk,

amikor a másik gráfban.

hogy két csúcs között

az egyik gráfban pontosan akkor van él,

5.

REORDER QUESTION

1 min • 1 pt

A séta ...

egymáshoz csatlakozó sorozata,

akár többször is szerepelhet.

a gráf éleinek

amelyben egy-egy csúcs vagy él

6.

DRAG AND DROP QUESTION

1 min • 1 pt

Az út olyan ​ (a)   , amelyben ​ (b)   ismétlődő ​ (c)   .

séta
nincs
csúcs
kör
gráf
él
van

7.

DRAG AND DROP QUESTION

1 min • 1 pt

A kör olyan ​ (a)   , melynek kezdő és végpontja ​ (b)   , a többi csúcs ​ (c)   ismétlődik

séta
azonos
viszont nem
út
gráf
különböző
pedig
hasonló

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

Already have an account?