设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为

A．k≥2

B．k≥3

C．k≤2

D．k = 2

转成二进制，<<是往左移到n位，溢出的不管，右边补n个0；>>是往右移动n位，溢出的不管，左边补n个0。^是表示指数啊。你可以编个简单的程序验证下v0 £«= (((v1 << 4) ^ (v1 >> 5)) £« v1) ^ (sum £« key[sum & 3]); 像这样的式子里面的<< 和 >> 什么意思?

[单选题]设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。A . G1是G2的子图B . G2是G1的子图C . G1是G2的连通分量D . G2是G1的连通分量

[单选题]已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6

[单选题]设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是( )。Ⅰ．G-E'的连通分支数p(G-E')=2Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')Ⅲ．G-V'的连通分支数p(G-V')≥2A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有

[单选题]设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。A．B．C．D．

[单选题]设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是Ⅰ．G-E'的连通分支数p(G-E')=2。Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ．G-V'的连通分支数p(G-V')≥2。A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有

[单选题]下列哪种情况下将V1选为平衡V1（）A . 在有净空道的跑道上以跑道限重起飞时B . 在V1和V2相等时C . 在中断起飞距离和一发失效继续起飞距离相等时

[单选题]V1必须（）A . 大于或等于V1MCGB . 大于或等于VMCAC . 大于VR

[判断题] 气体状态方程的关系式为Pt/v=p1t1/v1。A . 正确B . 错误

[单选题]设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．