Size: a a a

2020 July 09

A

Aragaer in pro.algorithms
вершины куба - вершины графа. Их 8
источник

A

Aragaer in pro.algorithms
ребра куба - ребра графа, их 12
источник

Y

YWNWA in pro.algorithms
угу
источник

A

Aragaer in pro.algorithms
грани куба это грани графа, их 6
источник

Y

YWNWA in pro.algorithms
ага
источник

Y

YWNWA in pro.algorithms
Aragaer
грани куба это грани графа, их 6
тоесть сама площадь сторон?
источник

A

Aragaer in pro.algorithms
ага
источник

Y

YWNWA in pro.algorithms
что-то на графе это не представляется😂
источник

Y

YWNWA in pro.algorithms
там же нет объема
источник

A

Aragaer in pro.algorithms
ну ... есть понятие "развертка многогранника"
источник

A

Aragaer in pro.algorithms
но в ней надо склеивать ребра и вершины с чем нужно. Для многогранника с одной компонентой связности есть возможность его размазать по плоскости
источник

Y

YWNWA in pro.algorithms
тоесть мы какую-то 3д форму переводим в граф и работаем с ней?
источник

A

Aragaer in pro.algorithms
условно - выбрать одну точку на одной из граней, она улетает в бесконечность, все остальное проецируется на плоскость в виде планарного графа
источник

A

Aragaer in pro.algorithms
я не знаю, как можно это адекватно распространить на многогранники "с дырками"
источник

A

Aragaer in pro.algorithms
но все равно, во всех этих штуках, что я говорю, каждое ребро это _ровно две_ грани. А у тебя суммарное количество всех "полуребер" нечетное.
источник

Y

YWNWA in pro.algorithms
у всех же многоугольников углы=стороны?
источник

В

Владимир in pro.algorithms
Так задача в том что бы развернуть фигуру на плоскости и просчитать те ребра которые останутся склеенными?
источник

Y

YWNWA in pro.algorithms
нет задача
источник

Y

YWNWA in pro.algorithms
Многогранник имеет 28 граней: 17 треугольных, 8 четырехугольных и 3 восьмиугольных.
Подсчитайте количество его креплений.
источник

В

Владимир in pro.algorithms
А ну тогда Эйлер в помощ
источник