Graph 在查找顶点的阶数时,为什么自循环计数两次?

Graph 在查找顶点的阶数时,为什么自循环计数两次?,graph,theory,Graph,Theory,在无向图中,自循环会向节点的阶数增加两个。为什么不添加一个呢?考虑一个没有自循环的图。假设您看不到它,但会被告知每个节点的阶数。你能重现它吗 在许多情况下,答案是“否”,因为度不包含有关特定边连接到哪个节点的信息 所以真正的问题是:我们是否应该关注自循环连接到哪个节点,即使我们不关注任何其他类型的边 从这个角度来看,我认为很显然,要保持一致,我们必须考虑自循环作为节点度增加两个。 另一种解释方法是指出,在一个没有自循环的图中,边的数目正好是所有节点度数总和的一半。如果图形有自循环,这种情况真的应

在无向图中,自循环会向节点的阶数增加两个。为什么不添加一个呢?

考虑一个没有自循环的图。假设您看不到它,但会被告知每个节点的阶数。你能重现它吗

在许多情况下,答案是“否”,因为度不包含有关特定边连接到哪个节点的信息

所以真正的问题是:我们是否应该关注自循环连接到哪个节点,即使我们不关注任何其他类型的边

从这个角度来看,我认为很显然,要保持一致,我们必须考虑自循环作为节点度增加两个。 另一种解释方法是指出,在一个没有自循环的图中,边的数目正好是所有节点度数总和的一半。如果图形有自循环,这种情况真的应该改变吗?同样,我认为答案显然是否定的