无向图

列表

浏览次数

发布日期

无向图G为欧拉图，则G是连通的。

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。

微信公众账号

微信扫一扫加关注