Транспортная компания осуществляет грузовые перевозки в города A B C D E F G. На рисунке приведена д...: ответ на тест 158653 - Дискретная математика

Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.

Установите последовательность городов (гамильтонов цикл) с началом в городе D, проходящую через все города ровно один раз с возвращением в D, при условии, что город F был посещен после города А. Город D указывать не нужно.

Варианты ответов

Тип вопроса: Вопрос на последовательность

Правильный ответ

Помогли ответы? Ставь лайк 👍

Расскажи другу:

Вопрос задал(а): Алимаа, 29 Май 2018 в 13:48
На вопрос ответил(а): Чернышова Людмила, 29 Май 2018 в 13:48

Вопрос № 158654

В таблице приведены расстояния между городами:

Длина наименьшего пути, по которому можно доехать из города A в город B, равна …

Вопрос № 158652

Графами, изоморфными графу перевозок и представленными матрицами смежности и инцидентности, являются …

Другие вопросы по предмету Дискретная математика

Вопрос № 158654

В таблице приведены расстояния между городами:

Длина наименьшего пути, по которому можно доехать из города A в город B, равна …

Вопрос № 158655

Автоматическая пропускная система регистрирует работников предприятия на проходной и заносит данные в таблицу «Рабочее время» для дальнейшей обработки информации. Таблица содержит поля «Код сотрудника», «Отдел», «Время прихода» и «Пропуск» с символьными именами А, В, С и D соответственно. Система формирует запросы в виде переключательных (логических) функций.Установите соответствие между запросами к данным из таблицы и обратными запросами (инверсными функциями):

Вопрос № 158656

Автоматическая пропускная система регистрирует работников предприятия на проходной и заносит данные в таблицу «Рабочее время» для дальнейшей обработки информации. Таблица содержит поля «Код сотрудника», «Отдел», «Время прихода» и «Пропуск» с символьными именами А, В, С и D соответственно. Система формирует запросы в виде переключательных (логических) функций.В таблице данных имеется запись со значениями:
Код сотрудника = 23034, Отдел = R22, Время прихода = «08:53», Пропуск = 1.
Эта запись является решением уравнения

для функций, описанных формулами (значение функции при данном наборе значений полей таблицы истинно) …