В каком случае преобразование полного графа путем удаления ребер в однородный граф невозможно?

@Sergei6117 · Регистрация: 03.12.2014

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

Из полных графов с N вершинами путем удаления ребер невозможно преобразовать в однородный граф к-го порядка, если: 1) N=19, k=9, 2)N=20, k=9, 3)N=21, k=10, 4)N=22, k=10. Вариант записать числом.

@kabenyuk · 04.12.2014, 10:16

Число ребер Е однородного графа k-го порядка однородности на N вершинах удовлетворяет условию 2Е=kN. Вот отсюда и исходите.

@Sergei6117 0 / 0 / 1 Регистрация: 03.12.2014 Сообщений: 24
		1
	В каком случае преобразование полного графа путем удаления ребер в однородный граф невозможно? 03.12.2014, 23:26. Показов 617. Ответов 1 Метки нет (Все метки) Из полных графов с N вершинами путем удаления ребер невозможно преобразовать в однородный граф к-го порядка, если: 1) N=19, k=9, 2)N=20, k=9, 3)N=21, k=10, 4)N=22, k=10. Вариант записать числом. 0

@kabenyuk $Эксперт по математике/физике$ 4166 / 3038 / 914 Регистрация: 19.11.2012 Сообщений: 6,182
	04.12.2014, 10:16	2
	Число ребер Е однородного графа k-го порядка однородности на N вершинах удовлетворяет условию 2Е=kN. Вот отсюда и исходите. 0