Free Printable gráfok

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. Igaz-e, hogy az így kapott gráfban van kör?

a)

igaz

b)

hamis

17.

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)

18.

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)

19.

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

a)

b)

c)

d)

20.

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

(a)

gráfok

Total questions: 20

Worksheet time: 10mins

Similar Resources on Wayground