设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
设无向图G中顶点数为n,图G最多( )有条边。 A: nB: n-1C: n*(n-1)/2D: n*(n-1)
用一维数组G[]存储有4个顶点的无向图如下:G={0,1,0,1,1,0,0,0,1,0},则顶点2和顶点0之间是有边的。() 此题为判断题(对,错)。
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
设无向图G有n个顶点m条边,则其邻接表中表结点数是()A、nB、2nC、mD、2m
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()
设G为具有N个顶点的无向连通图,则G至少有()条边。
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A、出边数B、入边数C、度数D、度数减1
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
填空题如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
单选题在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A出边数B入边数C度数D度数减1
填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
填空题设G为具有N个顶点的无向连通图,则G至少有()条边。
单选题设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。AnBn-1C2nD2n-1
填空题在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e
多选题无向图G有n(n=2)个顶点(假设为简单图),则G的边的数目可以是()。An-1Bn-2C(n-1)n/2D(n+1)n/2
填空题如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()AnB2nCmD2m
填空题如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。