|
Нужно найти количество графов, которые имеют вершины {1,2, ..., n} и содержат 2 треугольника. задан 17 Окт '14 21:09 
Narek |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
17 Окт '14 21:09
показан
703 раза
обновлен
18 Окт '14 0:39
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Хотелось бы точнее понять, что надо подсчитать. Треугольников должно быть ровно два, или по крайней мере два? Может ли, кроме них, в графе быть что-то ещё?
Количество треугольников должно быть ровно 2, но граф может содержать другие циклы и должен быть связный.
Имеется в виду задача на чисто математический подсчёт с указанием формулы или задача по информатике на составление компьютерной программы?
P.S. Посмотрите в словаре или в учебнике, как пишется слово "треугольник".
Надо чисто математический подсчет с указанием формулы.
А где возникла такая задача?