Какие задачи связаны с определением числа рёбер в графе?

Некоторые задачи, связанные с определением числа рёбер в графе:

• Найти общее количество возможных рёбер в полном графе из N вершин. www.geeksforgeeks.org Полный граф — это граф, в котором каждая пара вершин соединена ребром. www.geeksforgeeks.org
• Определить количество рёбер в графе, если известны степени его вершин. otvet.mail.ru kvantorium32.ru Для этого нужно просуммировать степени вершин и результат разделить пополам. kvantorium32.ru
• Найти сумму степеней вершин изображённого на рисунке графа и уменьшить её на количество рёбер графа. math7p-vpr.sdamgia.ru
• Определить минимальное количество рёбер, которые необходимо добавить к графу, чтобы удовлетворить заданному условию. www.geeksforgeeks.org
• Найти количество путей длиной K в ориентированном графе для каждой пары вершин. www.geeksforgeeks.org Пути не обязательно должны быть простыми, то есть вершины и рёбра можно посещать любое количество раз за один путь. www.geeksforgeeks.org