加载中…
Let be a set of points in general position in the plane. The edge disjointness graph of is the graph whose vertices are all the closed straight line segments with endpoints in , two of which are adjacent in if and only if they are disjoint. We show that the connectivity of is at least , and that this bound is tight for each .

生成讲解博客的中文版本

生成AI智能校验的中文版本