有相同的顶点数和边数的两个图同构。

有相同的顶点数和边数的两个图同构。


参考答案和解析
必要条件

相关考题:

设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为A.7B.8C.9D.10

设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对,错)。

两个图同构的必要条件是结点数相等;边数相等;度数相同的结点数相等。() 此题为判断题(对,错)。

在相同的机器字长和尾数位数的情况下,浮点数尾数基值取小,可使浮点数( )。 A.运算过程中数的精度损失降低B.数在数轴上的分布变密C.可表示数的范围增大D.可表示数的个数增多

根轨迹的分支数等于特征方程的阶次,即()。 A.开环零点数mB.开环极点数nC.开环零点数m和开环极点数n中的较大者D.开环零点数m和开环极点数n中的较小者

用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。A.两者可以表示的数的范围和精度相同B.前者可以表示的数的范围大但精度底C.后者可以表示的数的范围大且精度高D.前者可以表示的数的范围大且精度高

下面是关于计算机中定点数和浮点数的一些叙述:①浮点数是既有整数又有小数的数,定点数只能表示纯小数②浮点数使用补码表示,定点数使用原码表示③浮点数和定点数字长相同时,浮点数可表示的数值范围大,定点数范围小④浮点数和定点数字长相同时,浮点数精度低,定点数精度高其中正确的是( )。A.②和④B.①和②C.①和④D.③和④

在相同机器字长和尾数位数的情况下,浮点数尾数基值取小,可使浮点数()。A.可表示数的范围增大B.可表示数的个数增多C.运算过程中数的精度损失降低D.数在数轴上的分布变密

有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A、边数B、度数C、入度D、出度

采用邻接表存储图所用的空间大小()。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关

关于图论中图的概念,以下叙述()正确。A、图中的边可以是有向边,也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通

关于树,以下叙述()正确。A、树是连通、无圈的图B、任一树,添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树,去掉_条边便不连通

两个模数相同、齿数不同的蜗轮,蜗轮的齿顶高()。A、齿数多的齿顶高大B、齿数少的齿顶高大C、相等D、无法判断谁大谁小

移码表示法主要用于表示浮点数的(),以利于比较两个()数的大小和进行()操作。

两个具有不同填充色和不同描边色的封闭对象执行完“路径寻找器”中的“交集”命令后,所得交集的填充色和描边色应为:()A、和原来位于前面的对象的填充色和描边色相同B、和原来位于前面的对象的填充色相同,和位于后面的对象的描边色相同C、是原来两个对象的填充色和描边色的混合色D、和原来位于后面的对象的填充色和描边色相同

若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。

邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。

关于电感量的说法正确的是()A、圈数和直径相同的线圈电感量一定相同B、圈数相同和直径相同的两个密绕线圈有磁芯的电感量大C、直径相同圈数多的线圈电感量一定大D、圈数相同的密绕线圈粗的比细的电感量大

根轨迹的分支数等于特征方程的阶次,即()。A、开环零点数mB、开环极点数nC、开环零点数m和开环极点数n中的较大者D、开环零点数m和开环极点数n中的较小者

单选题两个具有不同填充色和不同描边色的封闭对象执行完“路径寻找器”中的“交集”命令后,所得交集的填充色和描边色应为:()A和原来位于前面的对象的填充色和描边色相同B和原来位于前面的对象的填充色相同,和位于后面的对象的描边色相同C是原来两个对象的填充色和描边色的混合色D和原来位于后面的对象的填充色和描边色相同

判断题若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。A对B错

单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A边数B度数C入度D出度

单选题关于定点数和浮点数的叙述中,错误的是()A同一个数的浮点数表示形式并不惟一B同一个数使用相同格式的定点数表示时是惟一的C计算机中实数是用浮点数来表示的D整数在计算机中用定点数表示,不能用浮点数表示

单选题采用邻接表存储图所用的空间大小()。A与图的顶点数和边数都有关B与图的顶点数和边数都无关C只与图的顶点数有关D只与图的边数有关

多选题关于图论中图的概念,以下叙述()正确。A图中的边可以是有向边,也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通

判断题邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A对B错

多选题关于树,以下叙述()正确。A树是连通、无圈的图B任一树,添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树,去掉_条边便不连通