有向图路径连接问题：10个节点，需要多少条有向边？

答案是 C. 19

对于一个有向图，要使得每一个满足 1 ≤ 𝑖,𝑗 ≤ 10, 𝑖 ≠ 𝑗 的点对 (𝑖,𝑗) 都存在一条从 𝑖 到达 𝑗 的路径，至少需要连 n*(n-1) 条有向边。

在这个问题中，n=10，所以至少需要连 10*(10-1)=90 条有向边。

但是题目要求的是满足 1 ≤ 𝑖,𝑗 ≤ 10, 𝑖 ≠ 𝑗 的点对 (𝑖,𝑗) 都存在一条从 𝑖 到达 𝑗 的路径。

假设有一条路径 1->2->3->...->10，那么对于任意的点对 (i,j)，只需从 i 到达 j，路径可以是 i->2->3->...->10->j。

因此，只需要保证每个点都有出边指向其他点，至少需要连 10-1=9 条有向边。

综上所述，至少需要连 9 条有向边。