Задача по дискретной математике

  1. Главная
  2. Магазин
  3. Задача
  4. Дискретная математика
  5. Задача по дискретной математике
Раздел
Математические дисциплины
Предмет
Дискретная математика
Тип
Задача
Просмотров
166
Покупок
0
Антиплагиат
Не указан
Размещена
3 Ноя 2022 в 08:49
ВУЗ
Не указан
Курс
Не указан
Стоимость
500 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
pdf
Задача
411.2 Кбайт 500 ₽
Описание

В графе нет гамильтонова цикла(простого цикла, в который входят все вершины графа), но при удалении любой вершины (вместе с рёбрами исходящими из неё) в оставшемся графе существует гамильтонов цикл. Какое наименьшее количество вершин может быть в графе?

Оглавление

В графе нет гамильтонова цикла(простого цикла, в который входят все вершины графа), но при удалении любой вершины (вместе с рёбрами исходящими из неё) в оставшемся графе существует гамильтонов цикл. Какое наименьшее количество вершин может быть в графе?

Список литературы

В графе нет гамильтонова цикла(простого цикла, в который входят все вершины графа), но при удалении любой вершины (вместе с рёбрами исходящими из неё) в оставшемся графе существует гамильтонов цикл. Какое наименьшее количество вершин может быть в графе?

Вам подходит эта работа?
Похожие работы
Дискретная математика
Дискретная математика лабораторная работа №2 вариант - 16 ТУСУР
400 ₽
Лабораторная работа Лабораторная
4 Ноя в 18:02
21
0 покупок
Дискретная математика
Дискретная математика лабораторная работа №1 вариант - 26 ТУСУР
400 ₽
Лабораторная работа Лабораторная
4 Ноя в 17:59
28 +1
0 покупок
Дискретная математика
Дискретная математика
600 ₽
Контрольная работа Контрольная
4 Ноя в 15:00
17
0 покупок
Дискретная математика
Дискретная математика лабораторная работа №2 вариант - 14 ТУСУР
400 ₽
Лабораторная работа Лабораторная
24 Окт в 19:37
26
0 покупок
Дискретная математика
Дискретная математика лабораторная работа №1 вариант - 22 ТУСУР
400 ₽
Лабораторная работа Лабораторная
24 Окт в 19:33
35
0 покупок
Другие работы автора
ТВиМС - Теория вероятностей и математическая статистика
Рассмотрим все возможные множества из 5различных натуральных чисел, где каждое число меньше 11, а сумма любых двух чисел не равна 11. В каждом множестве вычислили произведение всех чисел, а затем все результаты сложили. Чему оказалась равна сумма?
400 ₽
Задача Задача
30 Окт в 20:40
15
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
Действительные числа х и y таковы, что x^2+y^2+x^2y^2=49. Какое максимальное значение может принимать x+y+xy?
400 ₽
Задача Задача
27 Окт в 14:04
461
10 покупок
ТВиМС - Теория вероятностей и математическая статистика
Дана матрица. Назовём действительное число x вырожрающим, если найдётся такая матричная единица Еij
400 ₽
Задача Задача
27 Окт в 13:58
281 +1
13 покупок
ТВиМС - Теория вероятностей и математическая статистика
Квадратный трехчлен P(x) с действительными коэффициентами таков, что для любого x выполнено условие
400 ₽
Задача Задача
27 Окт в 13:45
888 +2
14 покупок
ТВиМС - Теория вероятностей и математическая статистика
Функция F: удовлетворяет следующим двум условиям для всех натуральных чисел n: f(3n+1)=3f(n)+7 и f(2n)=2f(n)+2.
400 ₽
Задача Задача
27 Окт в 13:03
491 +6
15 покупок
ТВиМС - Теория вероятностей и математическая статистика
В калькулятор ввели число 1. Каждую минуту оно либо умножается на 2, либо к нему прибавляется 2, вероятность каждого из действий по 1/2.
400 ₽
Задача Задача
27 Окт в 12:56
361
10 покупок
Математическая физика
Математическая физика задача
250 ₽
Задача Задача
30 Сен в 08:03
33
0 покупок
Линейное программирование
Задача по Линейному программированию
250 ₽
Задача Задача
30 Сен в 07:58
37
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
Теория вероятностей
150 ₽
Задача Задача
30 Сен в 07:56
34
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
Теория вероятностей
150 ₽
Задача Задача
30 Сен в 07:54
31
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
Теория вероятностей
150 ₽
Задача Задача
30 Сен в 07:52
31
0 покупок
Высшая математика
Задачи по математике
250 ₽
Задача Задача
30 Сен в 07:48
46
0 покупок
Методы оптимизации
Задача по оптимизации
150 ₽
Задача Задача
30 Сен в 07:47
27
0 покупок
Теория игр
Теория Игр
150 ₽
Задача Задача
29 Сен в 17:31
34
0 покупок
Математическая статистика
Математическая статистика задача 3
150 ₽
Задача Задача
29 Сен в 17:11
31
0 покупок
Математическая статистика
Математическая статистика задача 2
150 ₽
Задача Задача
29 Сен в 17:09
26
0 покупок
Математическая статистика
Математическая статистика задача
150 ₽
Задача Задача
29 Сен в 17:08
25
0 покупок
Линейное программирование
Задача линейного программирования
150 ₽
Задача Задача
29 Сен в 17:06
35
0 покупок
Методы оптимальных решений
Задача о раскрое
150 ₽
Задача Задача
29 Сен в 17:05
39
0 покупок
Юриспруденция
Беспилотные аппараты как орудия и средства совершения преступлений
2 500 ₽
Дипломная работа Дипломная
25 Сен в 08:44
61
0 покупок
Предыдущая работа
Клиент выбирает продукт или услугу …
Следующая работа
Концепция маркетинга «Совершенствование товара» заключается в том, что основные усилия сосредоточены на …
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир