Создан заказ №7029508
31 мая 2021
Дискретная математика(бинарные отношения и графы)
Как заказчик описал требования к работе:
1. Существует ли такое бинарное отношение P на множестве из 5 элементов, что транзитивное замыкание P — частичный порядок, но если к P добавить одну пару, в транзитивном замыкании получится отношение эквивалентности?
2. Верно ли, что все регулярные графы типа (12,5) [12 вершин, степень
каждой равна
5] изоморфны?
Рассмотрим граф, дополнительный к дереву на 8 вершинах. Обязатель-
но ли он будет
3. связным?
4. двудольным?
5. не планарным?
6. В дереве вершины a и b соединены простым путем длины 6, а вершины
b и c — простым путем длины 10. Что можно сказать о длине простого пути
между a и c
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
1 июня 2021
Заказ завершен, заказчик получил финальный файл с работой

5

Дискретная математика(бинарные отношения и графы).jpg
2021-06-04 11:04
Последний отзыв студента о бирже Автор24
Общая оценка
5

Положительно
Большое спасибо автору работы. Сделала задания полностью и в срок, а после истечения гарантированного периода ещё и подправила по тому методу, который был мне нужен. Автор 5/5