Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium

FaceBook oldalunk

joomla facebook

Látogatók

Mai1325
Heti13582
Havi28699
Összes1549372

IP: 3.91.106.223 Unknown - Unknown 2019. december 14. szombat, 16:23

Ki van itt?

Guests : 67 guests online Members : No members online

Honlapok

SULINET Matematika

Oktatási Hivatal

Versenyvizsga portál
banvv

Matematika Portálok

Berzsenyi Dániel Gimnázium

berzsenyi

Óbudai Árpád Gimnázium
arpad

 

Szent István Gimnázium

sztistvan

A gondolkodás öröme
gondolkodasorome

Matematika emelt szintű érettségi, 2014. október, II. rész, 8. feladat ( mme_201410_2r08f )
Témakör: *Kombinatorika (logika, gráfelmélet)

a) Határozza meg az alábbi kijelentés ek logikai értékét (igaz-hamis)! Válaszait indokolja!

I. Van olyan hatpontú fagráf, amelyn ek minden csúcsa páratlan fokszámú.

II. Ha egy hétpontú egyszerű gráfnak 15 éle van, akkor a gráf összefüggő .

III. Van olyan fagráf, amelyben a csúcsok számának és az élek számának összege páros.

 

Egy hatfős társaság tagjai A , B , C , D , E és F . Mindenkit megkérdeztünk, hogy hány ismerőse van a többiek között (az ismeretség kölcsönös). A válaszként kapott hat természetes szám szorzata 180. Az is kiderült, hogy A-nak legalább annyi ismerőse van, mint B-nek, B-nek legalább annyi ismerőse van, mint C-nek, és így tovább, E-nek legalább annyi ismerőse van, mint F-nek.

b) Szemléltesse egy-egy gráffal a lehetséges ismeretségi rendszereke



 

Megoldás:

a) Igaz, Hamis, Hamis

b) Rajz...

 


QR kód

Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium

QR

 

 

 

Bejelentkezés cikkíróknak