|
TGX |
|
|
|
Подскажите, в каком направление думать?
На плоскости расположены 100 точек, никакие 3 из них не лежат на одной прямой. Некоторые из точек соединены отрезками, причем отрезки не имеют общих точек кроме концов. Какое максимальное число отрезков может быть на рисунке?
|
|
|
|
 |
|
Null |
|
|
|
Формула Эйлера граней+вершин-ребер=1+частей связности
|
|
|
|
 |