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