В двудольном графе, который содержит 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
Поделитесь своими знаниями, ответьте на вопрос:
Складіть зведене квадратнерівняння, корені якого -3 і -5
(х+3)(х+5) = 0
Объяснение:
(х-х1)(х-х2) =0
Где х1 и х2 - корни уравнения