Написать рабочий код на языке c#

Написать код для двух заданий:
1. Разработать генератор связных неориентированных графов с заданным числом вершин n и
степенью вершин s, 1<s<n, задаваемых на координатной сетке c расстоянием Чебышёва.
2. Разработать программу поиска минимальных путей на неориентированном графе,
задаваемом на координатной сетке c расстоянием Чебышёва, на основе алгоритма A*.