a) Seholsincs országban 5 város van. Az országban háromféle közlekedési eszközzel lehet utazni, busszal, vonattal és repülővel. Bármely két város között pontosan egy közlekedési eszköz használható közvetlenül. Igaz-e, hogy mindenképp kiválasztható két város és egy közlekedési eszköz úgy, hogy az egyik városból a másik nem elérhető, még átszállásokkal sem, ha csak a kiválasztott eszközt használjuk?
b) Mi volna a helyzet 6 város esetén?
 
Megnéz | Letölt | |
Megoldás |