网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。
参考答案
更多 “对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。” 相关考题
考题
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
考题
以下有关图的说法中不正确的为( )。
A.若两个端点之间不止一条边,则称具有多重边B.若一条边的两个端点相同,则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
考题
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量
考题
设有向无环图G中的有向边集合E={1,2,2,3,3,4,1,4},则下列属于该有向图G的一种拓扑排序序列的是()A、1,2,3,4B、2,3,4,1C、1,4,2,3D、1,2,4,3
考题
填空题对于一个图G,若边集E(G)为有向边的集合,则该图为()。
热门标签
最新试卷