图G是有向图,如果G只有一个入度为0的结点,则G是( )
来自 北京市北京市 的网友分享
(°C)
16157
如果一个有向图$G$只有一个入度为0的节点,那么这个节点就一定是图$G$的起始节点。因为只有起始节点才能以0的入度开始,也就是说,没有其他节点能指向它。所以,这个有向图$G$只有一个起始节点。
所以,答案是:$G$是一棵树。
所以,答案是:$G$是一棵树。