设图G= 如果有图G1= 满足E1 E V1 V 则称:G1为G的子图;若满足E1 E V1 =V 则该子图称为G的生成子图()

如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 A．e3,e1,e4,e2 B．e2,e4,e3,e1 C．e3,e

板式橡胶支座试样的抗剪弹性模量G1与规定G值的偏差在±15%范围之内时，应认为满足要求。 （)

设无向图G=（V，E)和G’=（V’，E’)，如果G’是G的生成树，则下面说法中错误的是 （)。A．G’是G的子图B．G’是G

设图G中至少有9个结点 每个结点的次数不是5就是6 试证G中至少有5个6次结点或至少有6个5次结点

设无向图G=(V E)和G’=(V’ E’) 如果G’是G的生成树 则下面说法中错误的是 ()。A.G’是G的子图B.G’是G

设图G是有n个顶点的连通图 试证明所有具有n个顶点和n-1条边的连通图是树图。