数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[填空题]具有N(N-1)/2条边的无向图成为()。
[填空题]边很多的图称为()。
[填空题]对于有向图,顶点V的度分为()。
[填空题]入度是以该顶点为终点的入边()。
[填空题]路径长度是指一条路径上经过的边的()。
[填空题]对于一个图G,若边集E(G)为无向边的集合,则该图为()。
[填空题]若连通网络上各边的权值均不相同,则该图的最小生成树有()棵。
[填空题]在一个无向图中,若存在一条边
,则称Vi和Vj为该边的两个端点,并称他们互为()。
[填空题]若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。
[填空题]无向图G中极大连通子图称为G的()。
[填空题]对于一个图G,若边集E(G)为有向边的集合,则该图为()。
[填空题]具有N(N-1)/2条边的有向图成为()。
[填空题]出度是以该顶点为起点的()数目。
[填空题]若图G中任意两个顶点都连通,则称G为()。
[填空题]边很少的图称为()。
[填空题]若一条路径上所有顶点不重复出现,则称该路径为()。
[填空题]已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().
[填空题]一棵有N个顶点的生成树有且仅有()条边。
[填空题]有向图顶点V的度等于其()之和。
[填空题]不存在拓扑序列的()是图中存在回路。
<<
<
70
71
72
73
74
相关试卷: