Graflar nazariyasiga doir matnli masalalar
1. 5 ta shahar mavjud bo`lib ular o`zaro faqat bitta transport marshruti bilan
bog`langan: yoki temiryo`l, yoki avtobus yo`li. Ma’lumki, hech qanday shunday 3
ta shahar yo`qki, ulardan biriga, biridan ikkinchisiga, ikkinchisidan uchinchisiga,
uchinchisidan qaytib birinchisiga faqat bitta transport yo`li borib bo`lmaydi. Siz
har bir shahardan ikkita temiryo`l, ikkita avtobus yo`li chiqqanini, ular yordamida
hamma shaharlardan faqat bir marta o`tib aylanib chiqish mumkinligini isbotlang.
Do'stlaringiz bilan baham: | 
