如果一个有向图$G$只有一个入度为0的节点,那么这个节点就一定是图$G$的起始节点。因为只有起始节点才能以0的入度开始,也就是说,没有其他节点能指向它。所以,这个有向图$G$只有一个起始节点。
所以,答案是:$G$是一棵树。
所以,答案是:$G$是一棵树。
图G是有向图,如果G只有一个入度为0的结点,则G是( )
如果一个有向图$G$只有一个入度为0的节点,那么这个节点就一定是图$G$的起始节点。因为只有起始节点才能以0的入度开始,也就是说,没有其他节点能指向它。所以,这个有向图$G$只有。下面小编给大家分享图G是有向图,如果G只有一个入度为0的结点,则G是( ),希望能帮助到大家。 图G是有向图,如果G只有一个入度为0的结点,则G是( )文档下载网址链接:
推荐度:





点击下载文档文档为doc格式