我正在阅读图论。
V顶点的图形最多为V（V-1）/ 2边
证明：V ^ 2个可能的顶点对的总数包括V个自循环，并且对于不同顶点之间的每个边缘计算两次，因此边数最多（V ^ 2 -V）/ 2 = V（V-1）/ 2。
问题1：请求您帮助理解上述属性，使用V等于3。
同构：如果我们可以更改一个图上的顶点标签以使其边集与另一个图相同，则两个图是同构的。解决同构问题是有挑战性的，因为有V！标记顶点的可能方法。
问题2：请求有关作者如何使用V的帮助！可能的方式。
答案 0 :(得分：1)
对于|V|=3，最大边数为3，这将定义3个顶点上的完整图形。为了说明证明，有3*3=9个有序顶点对。其中，3是循环，留下6个有序对。在这些6有序对中，只有3由2个受限顶点组成，总共留下3个剩余边。在数据结构方面，可以想象如下。无环路无向图的入射结构可以使用n次n二进制矩阵建模，该矩阵在主对角线下方全部为零，在主对角线上全部为零，留下{{1}条目可能非零（即主对角线上方的条目）。
鉴于n(n-1)/2个顶点上的完整图形，顶点的每个重新排列都会产生一个同构图，这意味着可能n（n!的排列数量对象）任何给定图形的同构图。当然，非完整图形重新排列顶点以产生同构图的可能性较小。