Cześć,

Trójkąt opisany jest za pomocą trzech wierzchołków. Każde dwa
wierzchołki tworzą krawędź. Posiadam zbiór takich trójkątów gdzie każdy
ma co najmniej jedną wspólną krawędź z innym trójkątem ze zbioru.
Zakładając że kształt na płaszczyźnie który tworzą nie musi być wypukły,
jak znaleźć te krawędzie które tworzą obrys kształtu?

Jeżeli niejasno opisałem problem to stworzę ilustrację.

--
Pozdrawiam,
Mateusz Bogusz