Книга отзывов заочного кружка
Сайт

Просмотр сообщения

← перейти к гостевой книге
Жанна   28 октября 2018, 07:29  ::
Здравствуйте, уважаемая команда Заочного кружка!

Вопрос к задаче 3, Графы 2 (курс "Множества.Графы.Логика.Комбинаторика".)
Ребенок утверждает, что если из вершины графа выходит больше ребер, чем вершин в графе, то это может быть только мультиграф и спрашивает, допускаются ли мультиграфы в ответе на задачу.

Спасибо )
« предыдущее . следующее »
Ответ 31 октября 2018, 23:17
Здравствуйте! В теории говорится, что мы под словом "граф" будем подразумевать только графы без кратных ребер. Поэтому в ответе мультиграфы не допускаются.