数据结构里,弧是有向图的()的另一种称呼。
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()A、nB、n+1C、n-1D、n*(n-1)
点击查看答案
对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。
有n个顶点的有向图,至少需要()条弧才能保证是连通的。
数据结构里,6个顶点的有向图,最多有()条边。A、30B、15C、14D、31
数据结构里,图按照边的不同,可分为无向图和()。A、有向图B、无向图C、混合图D、以上都不对
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
数据结构里,有4个顶点的无向图,最多有()条边。A、6B、5C、7D、4