已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2n-3=m， 则m= .

已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2n-3=m， 则m= .

参考答案和解析
9

相关考题：

下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥
查看答案
任意的n阶无向简单图的边数m应满足A．m≤n-1B．m≤n(n-1)/2C．m≤nD．m≥n
查看答案
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
查看答案
下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数
查看答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m
查看答案
已知一个图的边数为m.则该图的所有顶点的度数之和为（）。A2mBmC2m+1Dm/2
查看答案
已知一个图的边数为m，则该图的所有顶点的度数之和为（）。A2mBmC2m+1Dm/2
查看答案
已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。A4B8C12D9
查看答案
已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。A9B7C15D8
查看答案
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
查看答案
设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
查看答案
已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。A、4B、8C、12D、9
查看答案
已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。A、9B、7C、15D、8
查看答案
已知一个图的所有顶点的度数之和为m，则该图的边数为（）。A、2mB、mC、2m+1D、m/2
查看答案
已知一个图的边数为m.则该图的所有顶点的度数之和为（）。A、2mB、mC、2m+1D、m/2
查看答案
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A、nB、n-1C、2nD、2n-1
查看答案
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
查看答案
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
单选题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。AnBn-1C2nD2n-1
查看答案
单选题已知一个图的边数为m.则该图的所有顶点的度数之和为（）。A2mBmC2m+1Dm/2
查看答案
单选题已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。A4B8C12D9
查看答案
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
单选题已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。A9B7C15D8
查看答案
单选题已知一个图的所有顶点的度数之和为m，则该图的边数为（）。A2mBmC2m+1Dm/2
查看答案
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）AnB2nCmD2m
查看答案
热门标签