Рассчитай точную стоимость своей работы и получи промокод на скидку 200 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Дискретная математика
Создан заказ №2113133
21 мая 2017

Дискретная математика

Как заказчик описал требования к работе:
Задания: 1. Найдите граф с 12 ребрами, в котором шесть вершин степени три, а у остальных вершин степени меньше. 2. Приведите пример графа, в котором по крайней мере четыре вершины, или докажи- те, что такого графа не существует, если a) в графе нет ни одной вершины нечетной степени; b) в граф е нет ни одной вершины четной степени; c) в графе ровно одна вершина нечетной степени; d) в графе ровно одна вершина четной степени; e) в графе ровно две вершины нечетной степени. 3. a) Постройте граф с шестью вершинами и последовательностью степеней 1, 1, 2, 2, 3, 3. b) Постройте граф с шестью вершинами и последовательностью степеней 1, 1, 3, 3, 3, 3. c) Можете ли вы найти по крайней мере два графа с каждой из этих последова- тельностей степеней? 4. Постройте все последовательности степеней для графов с четырьмя вершинами, среди которых нет ни одной изолированной. 5. Перечислите все возможные последовательности степеней для графов с шестью ребрами и пятью вершинами, среди которых нет ни одной изолированной. 6. Перечислите все возможные последовательности степеней для графов с восемью ребрами и пятью вершинами, среди которых нет ни одной изолированной. 7. Пусть d1, d2,…, dn — неубывающая последовательность неотрицательных чисел, выражающих степени вершин некоторого графа. Докажите, что сумма ∑ четна. Верно ли обратное утверждение? 8. Покажите, что последовательность 2, 2, 2, 3, 3, 4, 5, 5, 6 соответствует некоторому графу. При построении ответа исходите из графа с последовательностью степеней 1, 1, 1, 1, 1, 1. 9. Для n = 2,3,4,5 получите соотношение между числом ребер и числом вершин n- регулярного графа с р вершинами, где р = 1,2,3,... . Постройте все 3-регулярные графы с четырьмя и шестью вершинами. 10. Пусть G—граф. Докажите, что он двудольный тогда и только тогда, когда в графе G нет ни одного нечетного цикла. 11. Постройте граф с 16 вершинами, пронумерованными элементами множества {0,1} х {0,1} х {0,1} х {0,1} и ребрами, соответствующими ребрам графа Q4 12. Докажите, что в графе Qn , где n —степень двойки, 2n вершин и n • 2n-1 ребер. 13. Докажите, что граф Qn двудольный при n = 2,3,4,... .
подробнее
Заказчик
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
DWork
5
скачать
Дискретная математика.docx
2017-05-25 23:07
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень внимательный, отзывчивый автор. Работа выполнена раньше срока, оценка "отлично". Обязательно обращусь еще. Рекомендую.

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Используемые в нейросетевом моделировании функции
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Построение сечения пирамиды плоскостью. Вариант № 5.
Решение задач
Высшая математика
Стоимость:
150 ₽
Контрольная работа по математическому анализу, 1ый курс
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Математика как феномен культуры.
Реферат
Высшая математика
Стоимость:
300 ₽
Контрольная по исследованию операций и методам оптимизации систем.
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Интегралы, дифференциальные ур-е, исследование функции
Помощь on-line
Высшая математика
Стоимость:
700 ₽
Контрольная по линейная алгебре и аналитической геометрии
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Решение задачи коммивояжера методом ветвей и границ
Решение задач
Высшая математика
Стоимость:
150 ₽
Математические задачи в электроэнергетике
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Курсовая. математический анализ
Курсовая работа
Высшая математика
Стоимость:
700 ₽
по статистике в режиме онлайн. сегодня в 14.00
Решение задач
Высшая математика
Стоимость:
150 ₽
Контрольная по линейная алгебре и аналитической геометрии
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Велосипедист выехал из села со скоростью 12км/ч. Через 2 часа впротиво
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Вероятности событий и дискретные случайные величины
Контрольная работа
Высшая математика
Стоимость:
300 ₽
2 задачи варианты 14,15,17,19,20,21,22,23,24,25 (задача 4 и 8) согласно образца
Контрольная работа
Высшая математика
Стоимость:
300 ₽
линейная алгебра
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Финансовая грамотность как принимать правильные решения
Контрольная работа
Высшая математика
Стоимость:
300 ₽
МАТЕМАТИЧЕСКИЙ АНАЛИЗ ДАННЫХ И ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Пределы. Производные. Дифференциал 1-го и 2-го порядка
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Компьютерная обработка результатов наблюдений Эмпирические формулы
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Новое задание по Теория множеств в задачах управления
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Читай полезные статьи в нашем
Параметрическое задание функции
Пусть даны два уравнения
x=\phi (t) и y=\psi (t)
В которых t принимает значения с отрезка [n1; n2]. Каждому значению t соответствуют значения x и y -- координаты точки на плоскости Оxy.
Когда t изменяет свое значение на промежутке от n1 до n2 , точка описывает некоторую кривую. Уравнения x=\phi (t) и y=\psi (t) получили название параметрических для кривой, а t -- параметра.
Предположи...
подробнее
Предел функции, ограничение функции
Предел функции, ограничение функции
подробнее
Тетраэдр и параллелепипед
Тетраэдр и параллелепипед
подробнее
Биномиальное распределение
Воспользуемся свойствами математического ожидания и дисперсии, получим
подробнее
Параметрическое задание функции
Пусть даны два уравнения
x=\phi (t) и y=\psi (t)
В которых t принимает значения с отрезка [n1; n2]. Каждому значению t соответствуют значения x и y -- координаты точки на плоскости Оxy.
Когда t изменяет свое значение на промежутке от n1 до n2 , точка описывает некоторую кривую. Уравнения x=\phi (t) и y=\psi (t) получили название параметрических для кривой, а t -- параметра.
Предположи...
подробнее
Предел функции, ограничение функции
Предел функции, ограничение функции
подробнее
Тетраэдр и параллелепипед
Тетраэдр и параллелепипед
подробнее
Биномиальное распределение
Воспользуемся свойствами математического ожидания и дисперсии, получим
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы