Жесткость сооружений из палочек.

[EUgeneUS]

amon

И всё таки.
1. Случай $N > 2V-3$ - оказался неопределенным, так как для условие "для любого подграфа данного графа $N'\le2V'-3$" для него не может быть выполнено.

2. Достаточное условие - это всё таки гипотеза, не доказано.

3. Гипотеза относится к регулярным вложениям графа в пространство, но нет критериев - какое размещение графа в пространстве будет регулярным.

Возможно подойдут такие условия (опять же, гипотеза):
Вложение графа регулярно, если:
а) в 2D, ни какие три точки не лежат на одной прямой.
б) в 3D, ни какие три точки не лежат на одной прямой, и никакие четыре точки не лежат в одной плоскости.

-- 07.02.2026, 07:22 --

EUgeneUS в сообщении #1717542 писал(а):

Вложение графа регулярно, если:
а) в 2D, ни какие три точки не лежат на одной прямой.

Нет, похоже, не подходит.
Вот тут есть 2 гифки с "R-R-3R Watt II function cognates", на первой ни какие три точки не лежат на одной прямой, но граф подвижный.