4
Какие свойства плоских графов обобщают для более высокой размерности / гиперграфов?
Плоский граф представляет собой график , который может быть встроен в плоскости, без пересечения ребер. Пусть будет к -равномерному-Гиперграфу, т.е. гиперграфа, что вся его гиперребра имеет размер к.G = ( X, E)G=(X,E)G=(X,E)Кkk Была проделана некоторая работа по встраиванию гиперграфов в плоскость (в контексте кластеризации или какого-либо другого приложения), но часто …