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

• Найти общее количество возможных рёбер в полном графе из N вершин. 4 Полный граф — это граф, в котором каждая пара вершин соединена ребром. 4
• Определить количество рёбер в графе, если известны степени его вершин. 25 Для этого нужно просуммировать степени вершин и результат разделить пополам. 5
• Найти сумму степеней вершин изображённого на рисунке графа и уменьшить её на количество рёбер графа. 3
• Определить минимальное количество рёбер, которые необходимо добавить к графу, чтобы удовлетворить заданному условию. 4
• Найти количество путей длиной K в ориентированном графе для каждой пары вершин. 4 Пути не обязательно должны быть простыми, то есть вершины и рёбра можно посещать любое количество раз за один путь. 4