@DavidJarr

Матрица соединений c++?

Всем привет, нужно реализовать подобное задание на с++, проблема в том, что я не понимаю, что именно от меня в этом задании хотят и что именно мне нужно реализовать?

Само задание:

"Линия называется уникурсальной, если ее можно начертить не отрывая перо от бумаги и не проходя дважды одно и тоже ребро. (Заметим, что линия является уникурсальной только тогда, когда количество узлов из которых следует нечетное количество ребер не более двух). Линию, что содержит n узлов можно задать квадратной матрицей соединений, (порядка n), в которой элемент aij =1 если узел i соединен с узлом j ребром, не содержащий других узлов.
Задание: ввести количество узлов некоторой линии. Задав произвольным образом матрицу соединений (в интерактивном режиме или случайным образом), определить есть ли такая линия уникурсальной и если есть, то получить последовательность номеров узлов, которые будут пройдены для вычеркивания линии."
  • Вопрос задан
  • 154 просмотра
Пригласить эксперта
Ответы на вопрос 1
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы