AI文库-您身边的智能助手,如没有想要的内容请与本站万能的AI助手联系。

图G是有向图,如果G只有一个入度为0的结点,则G是( )

来自 北京市北京市 的网友 时间: 热度:°C 加入收藏 我要投稿 点赞()
如果一个有向图$G$只有一个入度为0的节点,那么这个节点就一定是图$G$的起始节点。因为只有起始节点才能以0的入度开始,也就是说,没有其他节点能指向它。所以,这个有向图$G$只有一个起始节点。

所以,答案是:$G$是一棵树。
221381
领取福利

微信扫码领取福利

微信扫码分享