Дискретная математика 1.04 13:30 мск

Здравствуйте! Сможете ли решить подобные задачи по дискретной математике за 20-30 минут

1. Докажите, что данный граф является двудольным. Если граф не является двудольным,

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

2. Докажите, что данный граф является планарным. Если граф не является планарным,

укажите те ребра, после удаления которых граф станет планарным.

3. Построить графовую модель опорного плана транспортной задачи, найденного

указанным методом.

4. Построить опорный план для данной транспортной задачи указанным методом и

провести его исследование на потенциальность.

5. Построить остовное дерево для заданного гиперграфа.

6. Построить в заданном гиперграфе подгиперграф, порождаемый указанным

множеством вершин.

7. Проверить выполнение необходимых условий изоморфизма для двух заданных

графов.

Сколько будет стоить решение трех подобных задач?