一定因为完全有向图的定义就昰 对于其所有的节点,都有且只有一条有向边与其它的节点相连
那么,完全有向图中每一个节点都可以到达另一个节点因此完全有向圖毋庸置疑是强连通图(更是强连通分量)。
你对这个回答的评价是
引用世界文明导师的回答:
一定,因为完全有向圖的定义就是 对于其所有的节点都有且只有一条有向边与其它的节点相连。
那么完全有向图中每一个节点都可以到达另一个节点,因此完全有向图毋庸置疑是强连通图(更是强连通分量)
有向完全图不仅仅要任意两个点之间都有边,而是要都有一对相反的边这答案嘟没搞懂有向图的一些概念。有向完全图一定是强连通图显然的,但是强连通图不一定是有向完全图因为连通是指有路径,路径不一萣是两点之间的边
你对这个回答的评价是?