Sākums

LV.AMO.2014.8.3  
i

Tēmas: Subgraphs

Astoņi punkti savienoti ar šķautnēm kā kuba karkass (skat. 7.zīm.). Pierādīt, ka, izvēloties jebkurus \(5\) punktus, tie būs savienoti ar vismaz \(3\) šķautnēm!

Atrisinājums