Size: a a a

2020 July 09

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
Aragaer
но во всех многогранниках, которые мне попадались, каждое ребро находится на стыке двух (ровно двух) граней.
а что такое грань?
источник

Y

YWNWA in pro.algorithms
не понимаю
источник

Y

YWNWA in pro.algorithms
как оно визуально выглядит в графе
источник

В

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

A

Aragaer in pro.algorithms
в планарном графе оно выглядит как нечто, окруженное со всех сторон ребрами
источник

A

Aragaer in pro.algorithms
и еще одна грань вокруг
источник

A

Aragaer in pro.algorithms
у куба 8 вершин, 12 ребер, 6 граней
источник

В

Владимир in pro.algorithms
YWNWA
как оно визуально выглядит в графе
Ну это получится трехмерный не ориентированный граф
источник

Y

YWNWA in pro.algorithms
тоесть идет ребро и с двух сторон ребра по одной дуге?
источник

A

Aragaer in pro.algorithms
что такое дуга?
источник

Y

YWNWA in pro.algorithms
Владимир
Ну это получится трехмерный не ориентированный граф
я не очень в этой теме, поэтому говорю более простыми словами) для меня эти слова кроме воспоминания о том, что я такого слышал - ничего)
источник

Y

YWNWA in pro.algorithms
ну допустим есть граф, в нем ребра
источник

Y

YWNWA in pro.algorithms
и вершины
источник

A

Aragaer in pro.algorithms
короче, что такое куб представить себе можешь?
источник

Y

YWNWA in pro.algorithms
что в нем называется грань
источник

Y

YWNWA in pro.algorithms
Aragaer
короче, что такое куб представить себе можешь?
да
источник