证明如下问题是NP-完全的： 输入：两个图G1 = （V1, E1) 和G2 = （V2, E2) ：预算b。 输出：两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样
证明如下问题是NP-完全的： 输入：两个图G1 = （V1, E1) 和G2 = （V2, E2) ：预算b。 输出：两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样
参考答案和解析
× (1)e(φ)×e1(φ)==(cos2φ+sin2φ)k=k；(2)e(φ+α)=cos(φ+α)i+sin(φ+α)j=(cosφcosα-sinφsinα)i+(sinφcosα+cosφsinα)j=cosα(cosφi+sinφj)+sinα(-sinφi+cosφj)=cosαe(φ)+sinαe1(φ)．
相关考题：
已知函数f的原型是：voidf(int*a,long B) ；，变量v1、v2；的定义是int v1；long v2；正确的调用语句是A．f(V1，V2)；B．f(v1,v2)；C．f(v1,v2)；D．f(v1，v2)；
已知函数f的原型是void f(int *a，long＆B) ；，变量v1、v2的定义是： int v1：long v2： 下列调用语句中正确的是A．f(v1，v2)；B．f(v1，v2)；C．f(vl，v2)；D．f(vl，v2)；
已知函数f的原型是voidf(int*a,long，变量v1、v2的定义是：intv1;loongv2;下列调用语句中正确的是()A、f(v1,&v2)B、f(v1,v2)C、f(&v1,&v2)D、f(&v1,v2)
已知函数f的原型是“voidf(int*x，int＆y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是（ ）。A.f(v1，v2)B.t(v1，＆v2)C.f(＆v1，v2)D.f(＆v1，v2)；
已知函数f的原形是void f(int * a,long B);，变量v1、v2的定义是： int v1;long v2； 下列调用语句中正确的是A．f(v1,v2)；B．f(v1,v2)；C．f(v1,v2)；D．f(v1,v2)；
已知函数f的原型是void f(int*a，longB．；，变量v1、v2的定义是： int v1；long：v2； 下列调用语句中正确的是( )。A.f(v1，v2)；B.f(v1，v2)；C.f(v1，v2)；D.f(v1，v2)；
若运行以下程序时，从键盘输入ADescriptor(表示回车)，则下面程序的运行结果是（ ）。A)v0=7，v1=4，v2=7B)v0=8，v1=4，v2=8C)v0=11，v1=4，v2=11D)v0=13，V1=4，V2=12
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。A．2B．3C．4D．5
下面不属于IGMP v2和 IGMP v1的区别的是() A.IGMP v2与IGMP v1相比,增加了离开消息B.IGMP v2与IGMP v1相比,增加了特定组查询C.IGMP v2能从指定的组播源接收消息,IGMP vq不能D.IGMP v2和IGMP v1查询器的选举方式不一样
给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(42)，这是(43)。图的存储结构主要有邻接表和(44)，若用邻接表来存储一个图，则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。A．B．C．D．
正常工作条件下的薄壁小孔口与圆柱形外管嘴，直径d相等，作用水头H 相等，则孔口流量Q1和孔口收缩断面流速V1与管嘴流量Q2和管嘴出口流速V2的关系是：(A) V1＜V2,Q1＜Q2(B) V1＜V2,Q1＞Q2(C) V1＞V2,Q1 2 (D) V1＞V2,Q1 ＞Q2
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（ ）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
两个质量相等的小球1和2置于光滑水平面上，小球1以速度v0向静止的小球2运动，并发生弹性碰撞。之后两球分别以速度v1、v2向不同方向运动，则v1、v2的夹角是（）A、30ºB、45ºC、60ºD、90º
保护设备S1的伏秒特性V1—t与被保护设备S2的伏秒特性V2—t合理的配合是（）。A、V1—t始终高于V2—tB、V1—t始终低于V2—tC、V1—t先高于V2—t，后低于V2—tD、V1—t先低于V2—t，后高于V2—t
实际液体在粗细均匀的水平管中层流时，管中1点比2点距流源近， 两点的流速与压强分别是：（）A、v1＞v2，p1＞p2B、v1＞v2，p1=p2C、v1=v2，p1=p2D、v1=v2，p1＞p2
某路段长度为55m，测得该路段的行程时间为29.5秒，停车延误时间为18.1秒，则该路段的行程车速V1和行驶车速V2分别为（）A、V1=6.71公里／小时，V2=13.71公里／小时B、V1=14.37公里／小时，V2=6.71公里／小时C、V1=17.37公里／小时，V2=6.71公里／小时D、V1=6.71公里／小时，V2=17.37公里／小时
问答题有一碱液，可能是NaOH、Na2CO3、NaHCO3或其中两者的混合物。今用盐酸滴定，以酚酞为指示剂时消耗HCl的体积为V1，加入甲基橙，继续用盐酸滴定又消耗HCl的体积为V2。当出现下列情况时，溶液各由哪些物质组成？ ①V1＞V2＞0； ②V2＞V1＞0； ③V1=V2； ④V1=0，V2＞0； ⑤V1＞0，V2=0
问答题已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
单选题已知函数f的原型是void f（int *a，longb）；变量v1、v2的定义是：int v1；long v2；下列调用语句中正确的是（ ）。Af（v1，v2）；Bf（v1，v2）；Cf（v1，v2）；Df（v1，v2）；