В двудольном графе, который содержит n вершин в одной доле и m вершин в другой, наибольшее количество рёбер будет тогда, когда каждая вершина из одной доли будет соединена с каждой вершиной в другой доле.
В этом случае количество ребёр будет равно n*m
В нашей задаче известно, что граф содержит 100 вершин.
Пусть количество вершин в одной доле равно n. Тогда в другой доле будет 100 - n вершин.
Количество ребёр тогда равно n(100 - n)
n(100 - n) = -n² + 100n
График полученного выражения - парабола, ветви которой направлены вниз (т.к. коэффициент при n² меньше 0)
Следовательно наибольшее значения будет в вершине данной параболы
Тогда количество рёбер равно 50(100 - 50) = 2500
В двудольном графе, который содержит n вершин в одной доле и m вершин в другой, наибольшее количество рёбер будет тогда, когда каждая вершина из одной доли будет соединена с каждой вершиной в другой доле.
В этом случае количество ребёр будет равно n*m
В нашей задаче известно, что граф содержит 100 вершин.
Пусть количество вершин в одной доле равно n. Тогда в другой доле будет 100 - n вершин.
Количество ребёр тогда равно n(100 - n)
n(100 - n) = -n² + 100n
График полученного выражения - парабола, ветви которой направлены вниз (т.к. коэффициент при n² меньше 0)
Следовательно наибольшее значения будет в вершине данной параболы
Тогда количество рёбер равно 50(100 - 50) = 2500
y=3x+12
k=3
Все функции вида y=3x+b будут удовлетворять нашему условию
ответ: y=3x
y=3x+1
y=3x+5
y=3x-3
y=3x-15 и т.д., т.е. меняем только значение b