一个有n个顶点的有向图最多有 条边。An Bnn-1Cnn-12D2n
B。有向图最多有$n(n-1)$条边，因为每个顶点都可以连向其他$n-1$个顶点，共有$n$个顶点，所以总共有$n(n-1)$条边。注意，这里是有向图，每个顶点可以有出度和入度，因此不能除以2。
原文地址: https://www.cveoy.top/t/topic/fItI 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
B。有向图最多有$n(n-1)$条边，因为每个顶点都可以连向其他$n-1$个顶点，共有$n$个顶点，所以总共有$n(n-1)$条边。注意，这里是有向图，每个顶点可以有出度和入度，因此不能除以2。
原文地址: https://www.cveoy.top/t/topic/fItI 著作权归作者所有。请勿转载和采集!