Три задачи по дискретной математике

1) С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
2) Найти максимальный потом в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
3) По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.