要连通具有n个顶点的有向图,至少需要( )条边。
要注意,本题问的是有向图。要使具有n个结点的有向图是连通图,则至少要n个结点,也就是让这n个结点组成一个环。有向图是n,无向图是n-1
免费的网站请分享给朋友吧