3. Какие из перечисденных графов с 7 вершинами существуют? (1) В графе из всех вершин выходит по 2 ребра (2) В графе из всех вершин выходит по 4 ребра (3) В графе из всех вершин…

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

Общие сведения:

• В ориентированном графе сумма степеней исходящих вершин равна общей сумме всех рёбер в графе.
• В графе с 7 вершинами, если у каждой вершины исходит \(d_i\) рёбер, то сумма всех исходящих рёбер: \( \sum_{i=1}^7 d_i \).

Анализ каждого пункта:

1. В графе из всех вершин выходит по 2 ребра

• Степень выхода каждой вершины: 2
• Сумма исходящих рёбер: \( 7 \times 2 = 14 \)
• В ориентированном графе это возможно, так как это не противоречит никаким правилам. Можно построить такие графы, например, соединяя каждую вершину с двумя другими так, чтобы не было противоречий.
  ИТОГ: да, такой граф существует.

2. В графе из всех вершин выходит по 4 ребра

• Степень выхода каждой вершины: 4
• Сумма исходящих рёбер: \( 7 \times 4 = 28 \)
• В ориентированном графе это тоже возможно: достаточно, чтобы каждая вершина имела 4 выхода, что возможно, так как максимум для вершины — 6 (если соединена со всеми другими вершинами, исключая саму себя).
  ИТОГ: да, такой граф существует.

3. В графе из всех вершин выходит по 5 рёбер

• Степень выхода каждой вершины: 5
• Сумма исходящих рёбер: \( 7 \times 5 = 35 \)
• Поскольку всего 7 вершинам, максимум исходящих рёбер для одной вершины — 6 сетевых рёбер (со всеми остальными вершинами). Степень выхода 5 — допустимый вариант.
• Общий вывод: такой граф возможен.
  ИТОГ: да, существует.

4. В графе из всех вершин выходит по 8 рёбер

• Степень выхода каждой вершины: 8
• Для одной вершины максимум — 6 (по всем остальным вершинам), то есть 8 невозможно.
  ИТОГ: нет, такой граф не существует.

5. В графе из двух вершин выходит по 2 ребра, из трех - по 3 ребра, из двух оставшихся - по 4 ребра

• Построим сумму исходящих рёбер:

  \[ (2 \text{ вершины} \times 2) + (3 \text{ вершины} \times 3) + (2 \text{ вершины} \times 4) = (2 \times 2) + (3 \times 3) + (2 \times 4) = 4 + 9 + 8 = 21 \]

• В ориентированном графе сумма всех исходящих рёбер равна 21.

• Важно заметить: каждая вершина это либо одна из этих групп, и размеры групп совпадают — 2, 3, и 2 вершины. Например, можно для каждой группы сделать рёбра таким образом, чтобы сумма соответствовала заданной.

• Проверим, есть ли возможность такой конфигурации:

  • В группе из 2 вершин у каждой по 2 исходящих — в сумме, допустимо.
  • В группе из 3 вершин по 3 рёбра — тоже не противоречит правилам.
  • В группе из 2 вершин по 4 рёбра — тоже допустимо, так как максимум 6, а 4 — меньше этого.

• В общем случае, возможно «распределить» рёбра, чтобы соблюсти всё условие, так как не указано, что рёбра не могут входить и в граф с самыми разнообразными связями.

Значит, такой граф вполне возможен.

Итог:

Если нужно более детальное объяснение или пример построения, сообщите!