Вопрос № 158654 - Дискретная математика
Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.
В таблице приведены расстояния между городами:
Длина наименьшего пути, по которому можно доехать из города A в город B, равна …
В таблице приведены расстояния между городами:
Длина наименьшего пути, по которому можно доехать из города A в город B, равна …
Вопрос задал(а): Алимаа, 29 Май 2018 в 13:50
На вопрос ответил(а): Любимов Павел, 29 Май 2018 в 13:50
На вопрос ответил(а): Любимов Павел, 29 Май 2018 в 13:50
Похожие вопросы
Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.
Установите последовательность городов (гамильтонов цикл) с началом в городе D, проходящую через все города ровно один раз с возвращением в D, при условии, что город F был посещен после города А. Город D указывать не нужно.
Установите последовательность городов (гамильтонов цикл) с началом в городе D, проходящую через все города ровно один раз с возвращением в D, при условии, что город F был посещен после города А. Город D указывать не нужно.
C
A
F
E
G
B
Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. На рисунке приведена диаграмма графа рейсов компании.
Графами, изоморфными графу перевозок и представленными матрицами смежности и инцидентности, являются …
Графами, изоморфными графу перевозок и представленными матрицами смежности и инцидентности, являются …
Другие вопросы по предмету Дискретная математика
Автоматическая пропускная система регистрирует работников предприятия на проходной и заносит данные в таблицу «Рабочее время» для дальнейшей обработки информации. Таблица содержит поля «Код сотрудника», «Отдел», «Время прихода» и «Пропуск» с символьными именами А, В, С и D соответственно. Система формирует запросы в виде переключательных (логических) функций.Установите соответствие между запросами к данным из таблицы и обратными запросами (инверсными функциями):
Автоматическая пропускная система регистрирует работников предприятия на проходной и заносит данные в таблицу «Рабочее время» для дальнейшей обработки информации. Таблица содержит поля «Код сотрудника», «Отдел», «Время прихода» и «Пропуск» с символьными именами А, В, С и D соответственно. Система формирует запросы в виде переключательных (логических) функций.В таблице данных имеется запись со значениями:
Код сотрудника = 23034, Отдел = R22, Время прихода = «08:53», Пропуск = 1.
Эта запись является решением уравнения
для функций, описанных формулами (значение функции при данном наборе значений полей таблицы истинно) …
Код сотрудника = 23034, Отдел = R22, Время прихода = «08:53», Пропуск = 1.
Эта запись является решением уравнения
для функций, описанных формулами (значение функции при данном наборе значений полей таблицы истинно) … 
Разбиениями множества
являются …
являются …
В орграфе, заданном диаграммой, …
нет источника, один сток
один источник, три стока
один источник, нет стока
один источник, один сток