computer-science - グラフの外縁を見つける

Question

グラフの外縁を見つける最良の方法は何ですか?

たとえば、このグラフの赤い端:

このアルゴリズムに名前があるかどうかはわかりません。Google で何かを見つけるのに十分な名前です。