如何确定子集是否可以在正常的欧拉图中绘制?


10

在某些情况下,可能无法绘制带有重叠圆的欧拉图以正确的比例表示所有重叠的子集。然后,此类数据需要使用多边形或其他图形来表示每个集合。当处理描述重叠子集的数据时,如何确定简单的欧拉图是否可行?


2
我对这个主题不熟悉,但是过去我花了很多时间研究图形。我认为可以绘制Euler图的属性与以集合为节点的图的平面度有关。这篇文章似乎为这种关系提供了一些启示确保扩展的Euler图的可绘制性达到8组
rapaio 2014年

这是一个很好的问题。答案已经在与各种图形库有关的论文中列出,但是它始终取决于您设置的假设和限制。圈子区域合适吗?他们将始终至少有X个交点吗?您是否限制类别的大小或数量?更重要的是,欧拉图是否有用的问题。很难解释十二个以上的相交圆,但是如果您所描述的是大多数层次关系,则可以使用更大的数量。
Steve Kallestad 2014年

我可能是错的,而且测试更简单,但是根据我在可视化方面的经验,这个问题始终是一个切合实际的问题,老实说,如果我正在研究相交的类别,我通常会收集一小部分。
Steve Kallestad 2014年

2
我假设通过“简单”表示图表仅使用圆圈,通过“按比例”表示图表的每个部分的面积与从总集合中表示的总体成比例。使这些定义在问题中明确可能会有所帮助。
航空

Answers:


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.