Дискретная математика. Графы

Нужно будет сделать 3 задачи.

1) Нужно будет перечислить точки сочленения, мосты и блоки графа, а также построить граф блоков и граф точек сочленения

2)Найдите центр и центроид графа.

3)Определите максимальный поток и минимальный разрез транспортной сети

Графы скину в лс.