Просмотр сообщения
← перейти к гостевой книге
28 октября 2018, 07:29 ::
Здравствуйте, уважаемая команда Заочного кружка!
Вопрос к задаче 3, Графы 2 (курс "Множества.Графы.Логика.Комбинаторика".)
Ребенок утверждает, что если из вершины графа выходит больше ребер, чем вершин в графе, то это может быть только мультиграф и спрашивает, допускаются ли мультиграфы в ответе на задачу.
Спасибо )
« предыдущее . следующее »
Вопрос к задаче 3, Графы 2 (курс "Множества.Графы.Логика.Комбинаторика".)
Ребенок утверждает, что если из вершины графа выходит больше ребер, чем вершин в графе, то это может быть только мультиграф и спрашивает, допускаются ли мультиграфы в ответе на задачу.
Спасибо )
« предыдущее . следующее »
Ответ 31 октября 2018, 23:17
Здравствуйте! В теории говорится, что мы под словом "граф" будем подразумевать только графы без кратных ребер. Поэтому в ответе мультиграфы не допускаются.
Здравствуйте! В теории говорится, что мы под словом "граф" будем подразумевать только графы без кратных ребер. Поэтому в ответе мультиграфы не допускаются.
Гостевые книги для сайтов — сервис GBBB.ru