Доказать теорему Эйлера

@Konstant_n · Регистрация: 19.03.2017

Доказать теорему Эйлера. Связный граф является эйлеровым тогда и только, когда степени всех его вершин четны.

iifat · 03.04.2017, 15:00

Во-первых, тогда, да не только. Таки пара нечётных может затесаться. Во-вторых, неужто гугл не выкатывает пару сот тыщ доказательств?

@3D Homer · 03.04.2017, 20:26

Иногда граф с эйлеровой цепью, но не циклом, называется полуэйлеровым.

iifat · 04.04.2017, 00:05

О как. Век живи, век учись.

@Konstant_n 0 / 0 / 0 Регистрация: 19.03.2017 Сообщений: 14
		1
	Доказать теорему Эйлера 03.04.2017, 14:38. Показов 924. Ответов 3 Метки нет (Все метки) Доказать теорему Эйлера. Связный граф является эйлеровым тогда и только, когда степени всех его вершин четны. 0

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	03.04.2017, 15:00	2
	Во-первых, тогда, да не только. Таки пара нечётных может затесаться. Во-вторых, неужто гугл не выкатывает пару сот тыщ доказательств? 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	03.04.2017, 20:26	3
	Иногда граф с эйлеровой цепью, но не циклом, называется полуэйлеровым. 0

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	04.04.2017, 00:05	4
	О как. Век живи, век учись. 0