在岛礁关系图中,顶点v8的邻域中包含的顶点为( )。
A. v7 v9 v10
B. v6 v9 v10
C. v6 v7 v9
D. v7 v9 v10
查看答案
在岛礁关系图中,顶点v11的邻域中包含的顶点为( )。
A. v5 v10 v7
B. v5 v9 v17
C. v5 v10 v17
D. v7 v10 v17
当岛礁的个数增加到242时,至少需要多少支部队才能保证所有岛礁的安全。( )
A. 94
B. 98
C. 96
D. 100
在岛礁关系图中,如果f(v)=0,并且顶点v的邻域中的三个顶点的函数值为0,1,2,那么剩余兵力的值是( )。
A. 大于等于0.2
B. 大于等于0.4
C. 大于等于0.6
D. 大于等于0.8
在岛礁关系图中,如果f(v)=1,f(u)=1,并且顶点v与u有边相连,那么剩余兵力的值是( )。
A. 大于等于0.2
B. 大于等于0.4
C. 大于等于0.6
D. 大于等于0.8