趣题：奇怪的有向图 任两点间两步之内可达的路径有且仅有一条
查看
1.9k
讨论
0
答题
20
正确率
55%
有这么一个无自环的有向图，它的顶点数在30和40之间（包括30和40）。对于图里面的任意两个点A和B，要么存在一条有向边A->B，要么存在唯一的一个“中间点”C使得A可以通过A->C->B两步走到B。
换句话说，对任意给定的A、B两点，从A到B的长度不超过2的路径有且仅有一条。注意，即使当A=B时，这个条件也是成立的。
试问这个图有多少个顶点。
题目讨论 (0)
登录后发表评论
暂无评论
