(1)【◆题库问题◆】: 下列关于图遍历的说法不正确的是()。A.连通图的深度优先搜索是一个递归过程B.图的广度优先搜索中邻接点的寻找具有"先进先出"的特征C.非连通图不能用深度优先搜索法D.图的遍历...
n个顶点的连通图至少有()边。
(1)【◆题库问题◆】: n个顶点的连通图至少有()边。 【◆参考答案◆】:n-1条 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·...
n个顶点的完全有向图中含有()。
(1)【◆题库问题◆】: n个顶点的完全有向图中含有()。A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边 【◆参考答案◆】:D ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°...
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
(1)【◆题库问题◆】: 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。 【◆参考答案◆】:2e ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴...
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
(1)【◆题库问题◆】: 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。 【◆参考答案◆】:出度 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
具有4个顶点的无向完全图有()条边。
(1)【◆题库问题◆】: 具有4个顶点的无向完全图有()条边。A.20B.16C.12D.6 【◆参考答案◆】:D ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。...
一个正六边形跑道,每边长为100米,甲乙两人分别从两个相对的顶点同时出发,沿跑道相向匀速前进。第一次
(1)【◆题库问题◆】: 一个正六边形跑道,每边长为100米,甲乙两人分别从两个相对的顶点同时出发,沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米,问甲跑完三圈时,两人之间的直线距离是多少?()A...
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
(1)【◆题库问题◆】: 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。 【◆参考答案◆】:将邻接矩阵的第i行全部置0 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·...
过长方体一侧面的两条对角线交点,与下底面四个顶点连得一四棱锥,则四棱锥与长方体的体积比为多少:
(1)【◆题库问题◆】: 过长方体一侧面的两条对角线交点,与下底面四个顶点连得一四棱锥,则四棱锥与长方体的体积比为多少:A.1∶8B.1∶6C.1∶4D.1∶3 【◆参考答案◆】:B ·ℳ°.·※°∴...
在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
(1)【◆题库问题◆】: 在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为() 【◆参考答案◆】:连通图 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。...