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

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

(Отметьте один правильный вариант ответа.)

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

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

задача поиска простого пути

задача о четырех красках

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

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

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

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

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

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

Задача о числе функций (отображений) и задача о размещении объектов по ящикам

Разбиение в терминах размещения объектов по ящикам - это:

Что соответствует понятию сюръективного отображения в терминах размещения объектов по ящикам:

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

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