Восстановить (и нарисовать) граф по данному коду Харари

@Obey177 · Регистрация: 11.10.2016

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

Начал решать задачу запнулся на том что одна из вершин графа не входит в него судя по матрице смежности
Задание:
Восстановить (и нарисовать) граф по данному коду Харари. Проверить, действительно ли нумерация вершин каноническая (то есть является ли это число на самом деле кодом Харари).
Код
852

Решение:

Восстановить (и нарисовать) граф по данному коду Харари

дальше мне нужно перенумеровать вершины, но правильно ли я нарисовал граф по матрице смежности, и если нумеровать то с какой начинать с 1 или 2

Байт · 16.10.2016, 19:41

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

одна из вершин графа не входит в него судя по матрице смежности

Чего ж тут такого? Изолированная вершина - эка невидаль?
И слова твои неправильные. "не входит". Не смежна с другими - вот так правильней.

Добавлено через 4 минуты
2) - это матрица смежности от 1) ? Тогда тоже неверно. 5 вершин должно быть
1 1 1 0 1
1 1 0 1 0
1 0 1 1 0
0 1 0 1 0
1 0 0 0 1

@Obey177 · 16.10.2016, 19:47 **[ТС]**

Что же вы людей путаете? если сами не знаете, не стоит советы по форумам раздавать) решение я уже нашел оно очень простое

@Obey177 0 / 0 / 0 Регистрация: 11.10.2016 Сообщений: 3
		1
	Восстановить (и нарисовать) граф по данному коду Харари 11.10.2016, 21:21. Показов 8993. Ответов 2 Метки нет (Все метки) Начал решать задачу запнулся на том что одна из вершин графа не входит в него судя по матрице смежности Задание: Восстановить (и нарисовать) граф по данному коду Харари. Проверить, действительно ли нумерация вершин каноническая (то есть является ли это число на самом деле кодом Харари). Код 852 Решение: дальше мне нужно перенумеровать вершины, но правильно ли я нарисовал граф по матрице смежности, и если нумеровать то с какой начинать с 1 или 2 0

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	16.10.2016, 19:41	2
	Сообщение от Obey177 одна из вершин графа не входит в него судя по матрице смежности Чего ж тут такого? Изолированная вершина - эка невидаль? И слова твои неправильные. "не входит". Не смежна с другими - вот так правильней. Добавлено через 4 минуты 2) - это матрица смежности от 1) ? Тогда тоже неверно. 5 вершин должно быть 1 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 0

@Obey177 0 / 0 / 0 Регистрация: 11.10.2016 Сообщений: 3
	16.10.2016, 19:47 [ТС]	3
	Что же вы людей путаете? если сами не знаете, не стоит советы по форумам раздавать) решение я уже нашел оно очень простое Миниатюры 0