Граф G имеет множество вершин V = {1, 2, 3, 5, 6, 10, 15, 30}. Граф G содержит ребро {u, v} (для определённости u < v), если выполняются следующие условия: • v делится на u; • не существует вершины s ∈ V , такой что v делится на s и s делится u. а) Постройте граф G. б) Изоморфен ли этот граф булеву кубу B_3? При положительном ответе укажите биекцию.

задан 28 Окт '17 2:23

1

Тут просто рисуется картинка. Сразу видно, что будет каркас куба. Биекция такая: вершине (a,b,c) булева куба соответствует число 2^{a}3^{b}5^{c}.

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

Ваш ответ

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

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

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

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

отмечен:

×560
×83

задан
28 Окт '17 2:23

показан
1088 раз

обновлен
28 Окт '17 2:41

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

по почте:

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

по RSS:

Ответы

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

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