Gráfelméleti alapfogalmak

Gráfelméleti alapfogalmak

12th Grade

13 Qs

quiz-placeholder

Similar activities

Halmazok, logika, gráfok

Halmazok, logika, gráfok

12th Grade

12 Qs

Érettségi gyakorló4

Érettségi gyakorló4

12th Grade

12 Qs

Függvényelmélet

Függvényelmélet

9th - 12th Grade

13 Qs

Geometria ismétlő feladatlap

Geometria ismétlő feladatlap

12th Grade

13 Qs

Érettségi feladatsor I. rész (3)

Érettségi feladatsor I. rész (3)

10th - 12th Grade

12 Qs

Várható érték és eloszlások gyakorlása II

Várható érték és eloszlások gyakorlása II

12th Grade

10 Qs

Matkozep1

Matkozep1

11th - 12th Grade

15 Qs

Egyenletrendszerek, szöveges feladatok

Egyenletrendszerek, szöveges feladatok

12th Grade - University

8 Qs

Gráfelméleti alapfogalmak

Gráfelméleti alapfogalmak

Assessment

Quiz

Mathematics

12th Grade

Easy

Created by

Prím Péter

Used 1+ times

FREE Resource

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!

amikor a másik gráfban.

Két gráfot izomorfnak nevezünk,

az egyik gráfban pontosan akkor van él,

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

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

5.

REORDER QUESTION

1 min • 1 pt

A séta ...

egymáshoz csatlakozó sorozata,

amelyben egy-egy csúcs vagy él

akár többször is szerepelhet.

a gráf éleinek

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ó

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?