Sākums

2.2.6.0.0. Apakšgrafi

Virsotņu vai šķautņu izmešana no grafiem un grafu dalīšana gabalos


LV.AMO.2014.8.3

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!

Vairāk...