设有14个岛礁,按照本课中岛礁关系划分, 在对应的岛礁关系图中,下列哪些顶点是有边相连的。( )
A. v0 v1 v2 v12
B. v0 v1 v2 v3
C. v0 v2 v4 v6
D. v0 v6 v7 v2
查看答案
在岛礁关系图中,顶点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