Математик мантиš ва дискрет математика адабиёт

МАТЕМАТИК МАНТИŠ ВА ДИСКРЕТ МАТЕМАТИКА АДАБИЁТ

3. Ципломатик сони нолга тенг бœлган бођлиšли графлар дарахтлар бœлишини исботланг.

4. Агар ва бœлса, у ќолда эканлигини исботланг.

5. Форд-Фалкерсон теоремасини исботланг.

Мустаšил ишлаш учун саволлар:
1.Дарахтлар. Циклик ва ациклик šирра. Цикломатик сон.

2.Графнинг асоси. Ватар. Чекли дарахтда šирралар сони учлар сонидан битта камлиги ќаšида.

3.Эйлер графлари.

4.Хроматик сон ва хроматик синф. Бихроматик граф. Бихроматик бœлишнинг зарурий ва етарли шарти.

5.Тўрлар ва тўрдаги оšимлар. Тœрнинг šутблари. Šутбли šирра. Ички šирра. Тœрнинг кесими. Кесимнинг œтказувчанлик šобилияти.

6.Форд-Фалкерсон теоремаси.