Лабы по дискретной математике с программами на python

Нужно выполнить первые две лабораторные из файла

Нужно сделать шаблон программ для выполнения лабораторных, входные данные можно вводить как матрицы смежности, матрицы инцидентности

Как сказал преподаватель "Программы должны быть достаточно универсальные для решения задач курса. Работы друг с другом завязаны."