Free Printable Gráfok 11

1.

Mely gráfoknak van többszörös éle?

a)

b)

c)

d)

e)

2.

Mely gráfoknak van 3-as fokszámú csúcsa?

a)

b)

c)

d)

e)

3.

Mely gráfnak van 6 éle?

a)

b)

c)

d)

e)

4.

Mely gráfoknak van 2-es fokszámú csúcsa?

a)

A és B

b)

C

c)

E

d)

F

e)

D

5.

Válaszd ki a hamis állításokat!

a)

A gráf tartalmaz hurokélt.

b)

A gráf összefüggő.

c)

A gráfnak három db 2-es fokszámú csúcsa van.

d)

Ez a gráf egyszerű gráf.

e)

A gráfnak 4 db 3-as fokszámú csúcsa van.

6.

Van-e olyan gráf, amelyben a csúcsok fokszáma 2, 3, 1, 0, 1, 4, 2?

a)

nincs

b)

igen, létezik ilyen

7.

Szilveszterkor egy 6 fős társaság ünnepel együtt. A házigazda mindenkit ismer, 3-an vannak, akik 3 embert ismernek és azt is tudjuk, hogy Dezső csak Bélát ismeri. Melyik gráf szemlélteti jól az ismertségeket? ( él = ismerik egymást)

a)

b)

c)

d)

8.

Egy hat fős társaságban mindenkit megkérdeztek, hány ismerőse van a többiek között (az isme-

retségek kölcsönösek). Az első öt megkérdezett személy válasza: 5, 4, 3, 2, 1. Hány embert ismer a 6. személy? (Készíts ábrát hozzá.)

a)

1

b)

2

c)

3

d)

4

9.

Dávidnak 1, Andornak egy sem. Ha szemléltetnénk gráffal az apa-fiú kapcsolatokat, akkor

a)

8 csúcs és 8 él

b)

8 csúcs és 7 él

c)

7 csúcs és 7 él

d)

7 csúcs és 6 él

10.

Igaz vagy hamis?

A fokszámok összege lehet páratlan szám.

a)

Igaz

b)

Hamis

11.

Egy hétfős társaságban Aladár ismeri Bélát, Gézát és Ferit, Elemér Bélát és Dezsőt, Csongor viszont Ferin, Gézán és Edén kívül mindenkit ismer. Az imseretségek kölcsönösek. A társaságból ki az, aki csak 1 személyt ismer?

a)

Csongor

b)

Dezső

c)

Ede

d)

Feri

e)

Géza

12.

Egy hétfős társaságban Aladár ismeri Bélát, Gézát és Ferit, Elemér Bélát és Dezsőt, Csongor viszont Ferin, Gézán és Edén kívül mindenkit ismer. Hány éle van ennek az ismeretségi viszonyt szemléltető gráfnak?

(a)

13.

Egy hétfős társaságban Aladár ismeri Bélát, Gézát és Ferit, Elemér Bélát és Dezsőt, Csongor viszont Ferin, Gézán és Edén kívül mindenkit ismer. A felsoroltakból válassz ki 3 olyan személyt, melyek közül bármely kettő ismeri egymást!

a)

Aladár

b)

Béla

c)

Dezső

d)

Csongor

e)

Ede

14.

Válaszd ki azokat a gráfokat, melyeknek van 3-as fokszámú pontja!

a)

A

b)

B

c)

C

d)

D

e)

E

15.

Az 1,2,4,5,7 számjegyeket leírjuk egy papírlapra. Két számjegyet pontosan akkor kötünk össze egy éllel, ha különbségük páros szám (de egyik számot se kötjük össze önmagával). Így egy ötpontú gráfot kapunk. Igaz-e, hogy összefüggő gráfot kapunk?

a)

igaz

b)

hamis

16.

Az 1,2,4,5,7 számjegyeket leírjuk egy papírlapra. Két számjegyet pontosan akkor kötünk össze egy éllel, ha különbségük páros szám (de egyik számot se kötjük össze önmagával). Így egy ötpontú gráfot kapunk. Hány éle van az így kapott gráf komplementerének?

(a)

17.

Egy telephely K, L, M, N, Q épületei között az éjszakai ellenőrzés során mindet ellenőrizni kell. Az öt épület egy 80 méter oldalhosszúságú szabályos ötszög öt csúcsában helyezkedik el. Hány méter hosszú az a legrövidebb útvonal, melyet bejárva az éjjeliőr ellenőrizheti mind az öt épületet?

(a)

18.

Melyik gráf csúcsainak fokszáma 4,2,2,1,1?

a)

b)

c)

d)

19.

Hány éle van annak a négypontú gráfnak, melynek csúcsai 2,2,1,1 fokszámúak?

(a)

20.

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

a)

Ez a gráf egyszerű gráf.

b)

Ez a gráf összefüggő.

c)

Ez a gráf fagráf.

d)

Ez a gráf körmentes.

e)

Ennek a gráfnak van izolált pontja.

21.

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

(a)

22.

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

(a)

23.

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

a)

Ez a gráf egyszerű gráf.

b)

Ez a gráf összefüggő.

c)

Ez a gráf fagráf.

d)

Ez a gráf körmentes.

e)

Ennek a gráfnak van izolált pontja.

24.

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

a)

Minden csúcs fokaszáma 1.

b)

A gráfnak 3 éle van.

c)

A gráfnak van hurokéle.

d)

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

25.

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

a)

igaz

b)

nem igaz

26.

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

a)

A

b)

B

c)

C

d)

D

27.

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

a)

A

b)

B

c)

C

d)

D

28.

Az ábrán látható gráfok közül melyiknek nincs 3-as fokszámú csúcsa?

a)

A

b)

B

c)

C

d)

D

29.

Melyik gráf összefüggő?

a)

b)

c)

d)

30.

Melyik gráf egyszerű?

a)

b)

c)

d)

31.

Melyik gráfnak van 3-as fokszámú csúcsa?

a)

b)

c)

d)

32.

Melyik gráfnak van hurokéle?

a)

b)

c)

d)

33.

Melyik gráf tartalmaz többszörös élt?

a)

b)

c)

d)

34.

Melyik gráfnak van 5 éle?

a)

b)

c)

d)

35.

Melyik igaz erre a gráfra?

a)

fagráf

b)

4 db 3-as fokszámú csúcsa van

c)

egyszerű gráf

d)

van benne hurokél

e)

van izolált pontja

36.

Mely gráfoknak van többszörös éle?

a)

b)

c)

d)

e)

37.

Mely gráfoknak egyszerű gráfok?

a)

b)

c)

d)

e)

38.

Hány éle van egy 7 pontú teljes gráfnak?

(a)

39.

Hány éle van annak a gráfnak, melyben a fokszámok összege 12?

(a)

40.

Hány éle van annak a gráfnak, ahol a fokszámok összege 15?

a)

5

b)

7

c)

30

d)

nincs ilyen gráf

41.

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

a)

A gráf fokszámainak összege 10.

b)

Ez a gráf fagráf.

c)

Ez a gráf tartalmaz kört.

d)

Ez a gráf egy teljes gráf.

e)

A gráf minden csúcsának fokszáma páratlan.

42.

Válaszd ki a hamis állításokat!

a)

A gráf tartalmaz hurokélt.

b)

A gráf összefüggő.

c)

A gráfnak három db 2-es fokszámú csúcsa van.

d)

Ez a gráf egyszerű gráf.

e)

A gráfnak 4 db 3-as fokszámú csúcsa van.

Gráfok 11

Total questions: 42

Worksheet time: 27mins

Similar Resources on Wayground