图中 K11,12 中有多少条长度为 2 的路径？
How many paths of length 2 exist in the graph K11,12?
K11,12 中有多少条长度为 2 的路径？
以及如何找出Kx,y中有多少条长度为2的路径？ （一般情况）
谢谢。
,是一个complete bipartite graph，即它的+节点可以分成两个不同的组，分别由和节点组成，它的边都是link 不属于同一组的两个节点。
该图中有边。大小为 2 的路径要么在第一组中开始和结束，要么在第二组中开始和结束。在计算directed条路径时，我们必须除以二来表示路径的方向不相关。所以这样的路径数是：
(−1)/2 + (−1)/2
...即：
(+y−2)/2
对于11,12这给了我们11⋅12(11+12−2)/2这样的路径，也就是1386.
K11,12 中有多少条长度为 2 的路径？
以及如何找出Kx,y中有多少条长度为2的路径？ （一般情况）
谢谢。
,是一个complete bipartite graph，即它的+节点可以分成两个不同的组，分别由和节点组成，它的边都是link 不属于同一组的两个节点。
该图中有边。大小为 2 的路径要么在第一组中开始和结束，要么在第二组中开始和结束。在计算directed条路径时，我们必须除以二来表示路径的方向不相关。所以这样的路径数是：
(−1)/2 + (−1)/2
...即：
(+y−2)/2
对于11,12这给了我们11⋅12(11+12−2)/2这样的路径，也就是1386.