网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

2、根据图的边是否有方向可以把图分为有向图和无向图。

参考答案和解析
正确
更多 “2、根据图的边是否有方向可以把图分为有向图和无向图。” 相关考题
考题 下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
查看答案
考题 如果一个图由点以及边组成，称之为()。A、链图B、连通图C、无向图D、有向图
查看答案
考题 求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
查看答案
考题 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
查看答案
考题 图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图
查看答案
考题 完全图包括() A、无向完全图B、有向完全图C、连通图D、完全连通图
查看答案
考题 有一邻接矩阵如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。A．5B．4C．3D．2
查看答案
考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
考题 拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
查看答案
考题 AOV网是一种()。A.有向图 B.无向无环图 C.无向图 D.有向无环图
查看答案
考题 单代号网络图是一种()。A:有向有序图 B:有向无序图 C:无向有序图 D:无向无序图
查看答案
考题 若某图中所有边均没有方向，则称该图为（）。A、有向图B、无向图C、混合图D、欧拉图
查看答案
考题 邻接多重表可以用以表示无向图，也可用以表示有向图
查看答案
考题 关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
查看答案
考题 带方向的边和不带方向的边分别称为（）。A、有向图B、无向图C、有向边D、无向边
查看答案
考题 对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 数据结构里，图按照边的不同，可分为无向图和（）。A、有向图B、无向图C、混合图D、以上都不对
查看答案
考题 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
查看答案
考题 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
查看答案
考题 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
考题 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 AOV网是一种（）。A、有向图B、无向图C、无向无环图D、有向无环图
查看答案
考题 单选题数据结构里，图按照边的不同，可分为无向图和（）。A 有向图B 无向图C 混合图D 以上都不对
查看答案
考题 填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 单选题若某图中所有边均没有方向，则称该图为（）。A 有向图B 无向图C 混合图D 欧拉图
查看答案
考题 多选题带方向的边和不带方向的边分别称为（）。A有向图B无向图C有向边D无向边
查看答案
考题 多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通
查看答案
考题 单选题AOV网是一种（）。A 有向图B 无向图C 无向无环图D 有向无环图
查看答案
热门标签
最新试卷