Question

Какое наибольшее число ребер может быть в двудольном графе на 12 вершинах​

Answer 1

Відповідь:

Сириус? так вот ответ 36.

Answer 2

Двудольный граф - это граф, вершины которого можно разбить на две непересекающиеся группы так, что все рёбра идут между этими группами.

Для графа с 12 вершинами максимальное количество рёбер в двудольном графе достигается в случае, когда вершины разделены пополам, то есть 6 вершин в одной доле и 6 вершин в другой доле.

Максимальное количество рёбер в двудольном графе можно вычислить по формуле:

Максимальное количество рёбер = (количество вершин в одной доле) * (количество вершин в другой доле)

В данном случае: Максимальное количество рёбер = 6 * 6 = 36

Таким образом, наибольшее число рёбер в двудольном графе на 12 вершинах равно 36.