aiaiask.com©

开花即结果 提问即答案

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

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

如果一个有向图$G$只有一个入度为0的节点,那么这个节点就一定是图$G$的起始节点。因为只有起始节点才能以0的入度开始,也就是说,没有其他节点能指向它。所以,这个有向图$G$只有一个起始节点。

所以,答案是:$G$是一棵树。

图G是有向图,如果G只有一个入度为0的结点,则G是( )
https://www.aiaiask.com/ask/67122.html
AI / 模型DeepSeek
时间 / DATEDecember 4, 2023, 10:55 AM
语言zh-CN
IP / 区域北京市北京市