竞赛图也叫有向完全图。每对顶点之间都有一条边相连的有向图称为竞赛图。5 个点的无标号竞赛图数是:
竞赛图的无标号个数可以通过计算组合数来得到。对于5个点的竞赛图,任意两个点之间都有一条边相连,所以总共有10条边。每条边可以选择连向两个点中的其中一个,所以每条边有2种选择。因此,5个点的竞赛图的无标号个数为2的10次方,即1024。
原文地址: https://www.cveoy.top/t/topic/i7oM 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
竞赛图的无标号个数可以通过计算组合数来得到。对于5个点的竞赛图,任意两个点之间都有一条边相连,所以总共有10条边。每条边可以选择连向两个点中的其中一个,所以每条边有2种选择。因此,5个点的竞赛图的无标号个数为2的10次方,即1024。
原文地址: https://www.cveoy.top/t/topic/i7oM 著作权归作者所有。请勿转载和采集!