a) Határozza meg az alábbi kijelentések logikai értékét (igaz-hamis)! Válaszait indokolja! I. Van olyan hatpontú fagráf, amelynek 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 is- merő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 rendszereket!
Az appot fejleszti:
Vántus András | Kecskemét,
20/424-89-36 |
matematica.hu | A feladatok az
Oktatási Hivatal honlapjáról származnak. |
1497