Дискретный анализ

Укажите приложения теории графов:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

задачи о существовании эфективных алгоритмов(Верный ответ)

задачи изучения электричеких цепей(Верный ответ)

задача коммивояжера(Верный ответ)

минимизация булевых функций(Верный ответ)

Похожие вопросы

Что из перечисленного есть термины теории графов:

В формулировке задачи о кенигсбергских мостах в терминах теории графов:

Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:

Появление теории графов как математической дисциплины связывают с датой этого события:

Какая задача в терминах теории графов решалась в связи с проблемой неплатежей после начала перестройки, при наличии списка должников:

Для доказательства изоморфности двух графов:

Для графов с каким количеством вершин удобно их графическое представление в виде точек и соединяющих их линий:

Укажите верные утверждения: