aleksey270593
?>

Найдите область определения функции:

Алгебра

Ответы

autofilters27

В двудольном графе, который содержит n вершин в одной доле и m вершин в другой, наибольшее количество рёбер будет тогда, когда каждая вершина из одной доли будет соединена с каждой вершиной в другой доле.

В этом случае количество ребёр будет равно n*m

В нашей задаче известно, что граф содержит 100 вершин.

Пусть количество вершин в одной доле равно n. Тогда в другой доле будет 100 - n вершин.

Количество ребёр тогда равно n(100 - n)

n(100 - n) = -n² + 100n

График полученного выражения - парабола, ветви которой направлены вниз (т.к. коэффициент при n² меньше 0)

Следовательно наибольшее значения будет в вершине данной параболы

n = \frac{-100}{2 \times (-1)} = \frac{100}{2} = 50

Тогда количество рёбер равно 50(100 - 50) = 2500

saytru5850

В двудольном графе, который содержит n вершин в одной доле и m вершин в другой, наибольшее количество рёбер будет тогда, когда каждая вершина из одной доли будет соединена с каждой вершиной в другой доле.

В этом случае количество ребёр будет равно n*m

В нашей задаче известно, что граф содержит 100 вершин.

Пусть количество вершин в одной доле равно n. Тогда в другой доле будет 100 - n вершин.

Количество ребёр тогда равно n(100 - n)

n(100 - n) = -n² + 100n

График полученного выражения - парабола, ветви которой направлены вниз (т.к. коэффициент при n² меньше 0)

Следовательно наибольшее значения будет в вершине данной параболы

n = \frac{-100}{2 \times (-1)} = \frac{100}{2} = 50

Тогда количество рёбер равно 50(100 - 50) = 2500

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Найдите область определения функции:
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

ulyana-d
Yurevna991
Giurievna1977
Bolshakova Shigorina
mvolkov8
Александра-Андрей909
ИП_Рамис873
Никитина580
andrewa
arinaunknown6867
Kochinev4
alekseev13602
Nataliyaof
Сулейманова
Семеновна-Павел