令G为100的图形！顶点，每个顶点都由数字1、2，…，100的不同排列来标记。当且仅当u的标签可以通过交换标签中的两个相邻数字而获得时，在u和v之间存在一条边v。令y表示G中一个顶点的度数，而z表示G中一个顶点的连接数。然后y + 10z = _______。
注–这是数值类型的问题。
(A) 109
(B) 110
(C) 119
(D)这些都不是答案： (A)
说明：顶点u和v之间存在一条边线，因为u的标签可以通过交换v的标签中的两个相邻数字来获得。
则交换编号集将为{(1，2)，(2，3)，………..(9，9)}
将有99个这样的集合，即边数= 99
每个顶点都有99个对应的边。
Say graph with 3! vertices, then vertices will be like {1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}…
Let’s pick vertex {123}, degree will be 2 since it will be connected with two other vertices {213} and {132}.
We can conclude that for n, degree will be n-1.
SO，每个顶点的度= 99(如y所示)
当顶点连接在一起时，形成的连接组件的数量将为1(如所说的z)。
y+10z = 99+10(1) = 109这个问题的测验