Нужно найти количество графов, которые имеют вершины {1,2, ..., n} и содержат 2 треугольника.

задан 17 Окт '14 21:09

изменен 18 Окт '14 12:56

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Хотелось бы точнее понять, что надо подсчитать. Треугольников должно быть ровно два, или по крайней мере два? Может ли, кроме них, в графе быть что-то ещё?

(17 Окт '14 21:15) falcao

Количество треугольников должно быть ровно 2, но граф может содержать другие циклы и должен быть связный.

(17 Окт '14 21:19) Narek

Имеется в виду задача на чисто математический подсчёт с указанием формулы или задача по информатике на составление компьютерной программы?

P.S. Посмотрите в словаре или в учебнике, как пишется слово "треугольник".

(17 Окт '14 22:23) falcao

Надо чисто математический подсчет с указанием формулы.

(17 Окт '14 22:46) Narek

А где возникла такая задача?

(18 Окт '14 0:39) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×149

задан
17 Окт '14 21:09

показан
332 раза

обновлен
18 Окт '14 0:39

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru