Реализовать несколько стандартных алгоритмов

1) Написать алгоритм для генерации случайного графа и раскрасить его. Представить в виде матрицы смежности.
2) Написать алгоритм для генерации графа, в котором есть хотя бы один цикл. Представить в виде матрицы смежности.
ЯП Python (использовать newtorkx и прочие библиотеки запр.)