如果在一个顶点周围用两个正方形和n个正三角形恰好可以进行平面镶嵌,则n的值是( ).A.3 B.4 C.5 D.6
第1题:
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点VI相关的所有弧的时间复杂度是【】
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
第2题:
A、n
B、(n-1)*(n-1)
C、n-1
D、n*n
第3题:
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第4题:
第5题:
第6题:
对一个有n个变量,m个约束的标准型线性规划问题,其可行域的顶点数恰好为Cnm个。
第7题:
若要把n个顶点连接为一个连通图,则至少需要()条边。
第8题:
假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个()。
第9题:
对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。
第10题:
在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
第11题:
第12题:
n
n+1
n-1
2n
第13题:
对于一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好为mn()
第14题:
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
A.Dout
B.Dout-1
C.Dout+1
D.n
第15题:
假设—个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
第16题:
第17题:
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
第18题:
下列说法中正确的是()
第19题:
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。
第20题:
在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。
第21题:
如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
第22题:
同一平面内的两个共点力大小分别为4N和7N,则这两个力合力的可能值是()
第23题: