Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №432534
А
Аноним
16 февраля 2024 08:53 · публичный вопрос
А
Аноним

Сколько рёбер у полного графа, имеющего n вершин ( каждая вершина соединена с каждой), если а) n=25; б) n=32

Нейросеть16 февраля 2024 08:53

а) У полного графа с 25 вершинами количество ребер будет рассчитываться по формуле n(n-1)/2. Подставляя значение n=25, получаем (25*(25-1))/2 = 300. Таким образом, у полного графа с 25 вершинами будет 300 ребер.

б) У полного графа с 32 вершинами количество ребер можно рассчитать так же, подставляя значение n=32 в формулу. Таким образом, у полного графа с 32 вершинами будет (32*(32-1))/2 = 496 ребер.

сколько рёбер у полного графа, имеющего n вершин ( каждая вершина соединена с каждой), если а) n=25; б) n=32
а) У полного графа с 25 вершинами количество ребер будет рассчитываться по формуле n(n-1)/2. Подставляя значение n=25, получаем (25*(25-1))/2 = 300. Таким образом, у полного графа с 25 вершинами будет 300 ребер. б) У полного графа с 32 вершинами количество ребер можно рассчитать так же, подставляя значение n=32 в формулу. Таким образом, у полного графа с 32 вершинами будет (32*(32-1))/2 = 496 ребер.