Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Такой граф называют эйлеровым графом или графом, допускающим рисование одним росчерком.
Для рисования связного графа одним росчерком каждое ребро должно быть пройдено ровно один раз. Если начальная и конечная вершины различаются, в графе должно быть ровно две вершины нечётной степени; если они совпадают, нечётных вершин быть не должно.
Ответ: эйлеров граф.
Такой граф называют эйлеровым графом или графом, допускающим рисование одним росчерком.
Для рисования связного графа одним росчерком каждое ребро должно быть пройдено ровно один раз. Если начальная и конечная вершины различаются, в графе должно быть ровно две вершины нечётной степени; если они совпадают, нечётных вершин быть не должно.
Ответ: эйлеров граф.
