有向图，证明顶点数和完成时间

给出一个已经以邻接矩阵形式存储的有向图G =(V，E)，证明是否存在具有入度n - 1的顶点，并且可以在O（n）时间内完成出度0，其中n是V中的顶点数。