Каково максимальное количество ребер в ориентированном графе с n узлами? Есть ли верхняя граница?
Может также рассматриваться как число способов выбора пар узлов n, выбирающих 2 = n (n-1) / 2.Истинно, если только любая пара может иметь только одно ребро.Умножьте на 2 иначе
Правильный ответ: n * (n-1) / 2. Каждое ребро было подсчитано дважды, отсюда деление на 2. Полный граф имеет максимальное количество ребер, которое задается n выберите 2 = n * (n-1) /2.