更多“n个结点的无向图,若不允许顶点到自身的边,也不允许出现顶点到…”相关的问题
第1题
散列法存储的基本思想是由关键码的值决定数据的存储地址。
点击查看答案
第2题
下列无向图不一定为树的是( )。
A、无回路的连通图
B、有n个结点,n-1条边的连通图
C、每对结点间都有通路的图
D、连通但删去一条边便不连通的图
点击查看答案
第3题
有5个顶点的无向完全图,有_____条边。
点击查看答案
第5题
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
点击查看答案
第6题
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为( )。
A、V1,V2,V3,V4,V7,V6,V5
B、V1,V5,V4,V7,V6,V2,V3
C、V1,V5,V6,V4,V7,V2,V3
D、V1,V5,V4,V7,V6,V3,V2
点击查看答案
第7题
在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()。
点击查看答案
第8题
图的应用算法有( )。
A、克鲁斯卡尔(Kruskal)算法
B、迪杰斯特拉(Dijkstra)算法
C、拓扑排序算法
D、欧几里德算法
点击查看答案
第9题
在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
点击查看答案
第10题
折半查找过程所对应的判定树一定是一棵平衡二叉树。
点击查看答案