我有一个子图，它只被识别为一组具有已知度的顶点。
我想知道这个子图中有多少边。有没有办法计算这个？
请注意，并非每个边缘都在子图中。有一些边连接子图中的顶点和顶点之外的顶点，因此它不能简单地计算为顶点度除以2的总和。
如果这对我使用JGraphT有任何帮助。
答案 0 :(得分：0)
问：有没有方法可以统计这个？
只有具有已知程度的顶点集 - 不幸的是没有。考虑这个简单的反例：一个带有3个顶点的完整子图将用3个3度的顶点表示（假设这是一个强连通的组件），所以在这种情况下，子图中的边数是3
但是，如果你有3个不是全部相互连接的2级顶点（例如，A和B以及A和C连接，但B和C不连接），并且顶点B和C仍具有度2由于边缘与其他顶点不在子图中，答案将是2.因此，对于相同的输入，您可以有两个不同的输出，表明您需要一些额外的数据。