优客文库提供全面的范文格式和文档模板,包括申请书、合同、借据、证明、求职信等,助力您快速撰写专业文档。

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

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

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

微信扫码领取福利

微信扫码分享