在岛礁关系图中每个顶点的邻域中的顶点个数为( )。
查看答案
设有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