Определить является ли граф планарным - Дискретная математика - Страница 2

Байт · 05.01.2015, 10:25

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

Сообщение от kquick

я хотел сказать, что в планарном графе всегда найдется вершина со степенью не более 5

Даже не более 4 (кажется)

@kquick · 06.01.2015, 13:30

Сообщение от Байт

Даже не более 4

Не более значит менее? Или меньше либо равно? Планарный граф с минимальной степенью 4 вроде-бы существует. Интересно существует ли 5-регулярный планарный граф, или граф с минимальной степенью равной 5. Смог придумать только с минимальной степенью 4. Судя по всему 5-регулярный это Граф Клебша. Сомневаюсь, что его можно уложить.

@kquick · 06.01.2015, 13:35

Хотя нет, не Клебша, число вершин же любое

Байт · 06.01.2015, 14:48

Сообщение от kquick

Не более значит менее?

По русски "не более" = "не больше чем"

"не более 4-х" = "4 или 3 или 2 или 1 или 0"

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	05.01.2015, 10:25	21
	Сообщение от kquick я хотел сказать, что в планарном графе всегда найдется вершина со степенью не более 5 Даже не более 4 (кажется) 0

@kquick 6 / 6 / 5 Регистрация: 15.05.2014 Сообщений: 104
	06.01.2015, 13:30	22
	Сообщение от Байт Даже не более 4 Не более значит менее? Или меньше либо равно? Планарный граф с минимальной степенью 4 вроде-бы существует. Интересно существует ли 5-регулярный планарный граф, или граф с минимальной степенью равной 5. Смог придумать только с минимальной степенью 4. Судя по всему 5-регулярный это Граф Клебша. Сомневаюсь, что его можно уложить. Миниатюры 0

@kquick 6 / 6 / 5 Регистрация: 15.05.2014 Сообщений: 104
	06.01.2015, 13:35	23
	Хотя нет, не Клебша, число вершин же любое 0

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	06.01.2015, 14:48	24
	Сообщение от kquick Не более значит менее? По русски "не более" = "не больше чем" "не более 4-х" = "4 или 3 или 2 или 1 или 0" 1