Recski András: Gráfok színezése

Hraskó András meghívását tenném közre:

A modern matematikába, illetve a matematika XX-XXI. századi alkalmazásaiba pillant­hatunk be neves egyetemi oktatók, kutatók segítségével. Mindig kedden, 16 órakor kezdődnek a diákok, tanárok és más érdeklődők számára meghirdetett programok a Fővárosi Fazekas Mihály Gimnázium Nagytermében.

Friss információk a http://matek.fazekas.hu/portal/eloadas/ linken olvas­ha­tók.

Az iskola címe: 1082, Budapest, Horváth Mihály tér 8.

A következő előadás:

Recski András: Gráfok színezése

1. feladat: színezzük meg az alábbi gráfok pontjait minél kevesebb színnel úgy, hogy éllel összekötött
pontok mindig külön­bö­ző színűek legyenek!

Ezekhez hasonló kérdésekkel foglalkozunk az előadáson, és még az is kiderül, mire használhatja az elméletet egy szállodai recepciós, egy integrált áramköri chip-eket tervező villamosmérnök vagy egy detektívregény-író."