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