i i “1208-Domajnko-0” — 2010/7/21 — 9:34 — page 1 — #1 i i i i i i List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 22 (1994/1995) Številka 1 Stran 2 Vilko Domajnko: POVEZANOST Ključne besede: naloge, razvedrilna matematika, ravninski grafi, po- vezani grafi, nepovezani grafi. Elektronska verzija: http://www.presek.si/22/1208-Domajnko.pdf c© 1994 Društvo matematikov, fizikov in astronomov Slovenije c© 2010 DMFA – založništvo Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali posameznih delov brez poprejšnjega dovoljenja založnika ni dovo- ljeno. r a l j e zakljutek folanja ra Scstcrico vrsto let nerazdru2ljivih lolskih prijateljev pomenil tudi to, da so se napasled le morali raziti. Vendar so se nekateri abrasno sreEevali Je tud i potem, ko so Te hodili vsak na svojo 5010. I n tako j e Peter, najstarejti med njimi, po enem letu sklenil organizirati sestanek, na katerega bo povabil samo vse t iste prijatelje iz %esterice, ki j i h j e sre€al v preteklem letu. Toda vsak njegov povabljenec naj bi povabil l e vse tiste prijatelje iz Eesterice, ki jih j e ram sreEal v preteklem letu. Kmalu j e podobno storil tudi njegov prijatelj Pavel. Zamislil si je sesta- nek, na katerega pa bo povabil samo vse tiste prijatelje iz lesterice, ki jih v preteklem letu ni sreb l . Pri tern pa bi naj tudi vsak povabljenec povabil Je vse tiste prijatelje ir Sesterice, k i j ih v preteklem letu Sam ni sreEal. Dakafi, da bo vsaj na enega izmcd obeh scstankov ragotovo povabljcnih vseh Sest prijateljev. Vilko Domajnko