Задачи по программированию

Решить задачи на языке python. Вывод только в консоли. Задачи прилагаю в виде картинок. 1. Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер 2.Неориентированный граф задан списком ребер. Найдите степени всех вершин графа 3. Ориентированный граф называется полуполным, если между любой парой его различных вершин есть хотя бы одно ребро. Для заданного списком ребер графа проверьте, является ли он полуполным.