IBM Ponder This #018 · 1999 年 10 月

一个有向图由顶点和有向边组成。图中没有自环，也没有起点和终点均相同的重边。从 $B$ 到 $C$ 的长度为 2 的路径，是指对某个中间顶点 $D$，同时存在边 $(B,D)$ 和 $(D,C)$。

该图的顶点数在 $30$ 到 $40$ 之间（含端点）。对每个有序顶点对 $B,C$，要么存在一条直接边 $(B,C)$，要么恰好存在一条从 $B$ 到 $C$ 的长度为 2 的路径，但二者不能同时存在。即使 $B=C$，也恰好存在一条从顶点回到自身的长度为 2 的路径。

图中有多少个顶点？

解答

认真尝试后再打开

题解

待补充。