В. Максимальное число ребер В простом графе 6 вершин. Какое максимальное число ребер может быть?

Ответ: 15 рёбер.

В простом графе (то есть графе без петель и кратных ребер) с 6 вершинами, максимальное число ребер достигается, когда каждая вершина соединена со всеми остальными вершинами. В этом случае граф является полным графом.

Число ребер в полном графе с n вершинами можно вычислить по формуле:

\[\frac{n(n-1)}{2}\]

Для 6 вершин:

\[\frac{6(6-1)}{2} = \frac{6 \cdot 5}{2} = 15\]

Ответ: 15 рёбер.