1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Сколько имеется неориентированных графов, в которых доп...
Разбор задачи

Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин ?

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория графов
Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин ?

Условие:

Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин V={a,b,c}V=\{a, b, c\} ?

Решение:

Рассмотрим множество вершин V = {a, b, c}. В неориентированном графе с допустимыми петлями и без кратных ребер список потенциальных рёбер состоит из рёбер между разными вершинами и петель (ребро, соединяющее вершину с самой собой).

  1. Рёбра между разными вершин...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое утверждение верно относительно подсчета количества неориентированных графов с петлями, но без кратных ребер, на заданном множестве вершин?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет