Segítség kellene ezeknek a gráfok megoldásához. A határidő holnap van (11.02) ezért sürgős lenne.
1., Bergengóciában a Határtalan Travel 100 légijáratot üzemeltet a 31 régióközpont között. Egy másik utazási iroda szeretne betörni a piacra. Hányféle útvonalon indíthatja első járatát? (A szerződés szerint ha két központ között már van járat, akkor újabbat nem indítanak.)

2., K és Z ügynök a MIB-tól (Minden Idegen Barátunk!) egy verőfényes nyári napon kihallgatott hét idegent: A, B, C, D, E, F, G-t, mert gyanúsan viselkedtek. Az idegenek a kihallgatás során a következőket vallották: A: Ismerem a többi hatot. B: A többi hatból egyet nem ismerek. C: Ismerek közülük négyet. D: Csak hármat ismerek közülük. E és F: Kettőt ismerek közülük. G: Csak egyiküket ismerem. Feltételezve, hogy magát senki sem sorolja saját ismerősei közé és az ismeretség kölcsönös, vajon igazat mondtak az ügynököknek az idegenek?