Sākums

LV.VOL.2010.11.5   lv
i

Starp \(10\) pilsētām ir uzbūvēti \(24\) ceļi. Katrs ceļš savieno divas pilsētas un starp katrām \(2\) pilsētām ir ne vairāk kā viens ceļš, ceļi ārpus pilsētām nekrustojas. Zināms, ka no katras pilsētas ir iespējams aizbraukt uz katru citu, braucot tikai pa ceļiem (iespējams, caur citām pilsētām).

(A) Pierādīt, ka no katras pilsētas ir iespējams aizbraukt uz katru citu, izbraucot caur ne vairāk kā \(3\) pilsētām.

(B) Pierādīt, ka, ja ir tikai \(23\) ceļi, (A) punkta apgalvojums nav spēkā.

Atrisinājums