Эйлеров цикл и цепь

@Фунтяра · Регистрация: 30.11.2014

Author24 — интернет-сервис помощи студентам

1) Найти эйлеров граф и указать в нем эйлеров цикл (нумерацией ребер)

Вроде как первый, т.к. степени вершин четные. Но цикл не могу составить.

2) Найти граф с эйлеровой цепью и показать её нумерацией ребер

@Alamira · 06.12.2014, 09:36

Да, в первом графе есть эйлеров цикл: $https://www.cyberforum.ru/cgi-bin/latex.cgi?{\vartheta}_{1}{\vartheta}_{5}{\vartheta}_{3}{\vartheta}_{1}{\vartheta}_{2}{\vartheta}_{4}{\vartheta}_{5}{\vartheta}_{2}{\vartheta}_{1}$ .
А эйлерова цепь есть во втором графе. Начните её в одной вершине с нечётной степенью, а закончите во второй.

@Фунтяра 1 / 0 / 1 Регистрация: 30.11.2014 Сообщений: 67
		1
	Эйлеров цикл и цепь 04.12.2014, 23:58. Показов 1080. Ответов 1 Метки нет (Все метки) 1) Найти эйлеров граф и указать в нем эйлеров цикл (нумерацией ребер) Вроде как первый, т.к. степени вершин четные. Но цикл не могу составить. 2) Найти граф с эйлеровой цепью и показать её нумерацией ребер Миниатюры 0

@Alamira 163 / 151 / 36 Регистрация: 04.11.2014 Сообщений: 303
	06.12.2014, 09:36	2
	Да, в первом графе есть эйлеров цикл: $https://www.cyberforum.ru/cgi-bin/latex.cgi?{\vartheta}_{1}{\vartheta}_{5}{\vartheta}_{3}{\vartheta}_{1}{\vartheta}_{2}{\vartheta}_{4}{\vartheta}_{5}{\vartheta}_{2}{\vartheta}_{1}$ . А эйлерова цепь есть во втором графе. Начните её в одной вершине с нечётной степенью, а закончите во второй. 0