Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 10 класс Задача №3834849
А
Аноним
3 часа назад · публичный вопрос
А
Аноним

Тест по предмету «Вероятность и статистика» на тему «Теория графов»

Ответ нейросети
3 часа назад
  1. В графе 10 вершин, а сумма степеней всех его вершин равна 26. Сколько рёбер в этом графе?

  2. Полный граф содержит 21 ребро. Сколько вершин в этом графе?

  3. Дерево состоит из 15 вершин. Сколько рёбер в этом дереве?

  4. Связный граф таков, что степень каждой его вершины — чётное число. Существует ли в этом графе эйлеров цикл? Ответ объясните.

  5. Сколько рёбер в полном двудольном графе \(K_{4,5}\)?