更多"n个顶点的强连通图的边数至少有()。"的相关试题:
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
A. n×e
B. n+e
C. 2n
D. 2e
[单项选择]n个顶点的完全有向图中含有()。
A. n-1条有向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
[单项选择]对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
A. n
B. n+1
C. n-1
D. n+e
[单项选择]某导线网中,观测角数20,观测边数17,总点数Z=14,必要起算数据B=3,则必要观测数为()。
A. 20
B. 25
C. 28
D. 31
[单项选择]子镜片顶点高度是从子镜片顶点至()的垂直距离。
A. 镜圈内缘最高点处
B. 镜圈外缘最低点处
C. 镜圈内缘最低点处
D. 镜圈外缘最高点处
[单项选择]在D3D中,为什么采用顶点缓存来存储顶点而不采用数组()。
A. 因为对数组的使用比较麻烦
B. 因为数组所占用的存储空间较大
C. 因为顶点缓存可以被存放在显存中
D. 因为顶点缓存可以被放置在系统主存储区中
[单项选择]四条导线构成的单结点导线网,ABCD为已知点,M为结点,在M点至边数较多的一条路线上选一结边MM’,各分支路线分别计算直线MM’的坐标方位角,各分支导线转折角个数度分别为n1=8,n2=6,n3=10,n4=12,则结边的坐标方位角的权分别为()。
A. p1=1/8p2=1/6p3=1/10p4=1/12
B. p1=8p2=6p3=10p4=12
C. p1=1/12p2=1/10p3=1/8p4=1/6
D. p1=1/6p2=1/8p3=1/12p4=1/10
[单项选择]用附合导线测量一级海控点时,附合导线边数不得超过()条。
A. 20
B. 7
C. 10
D. 9
[单项选择]GPS网在设计和测量时,网中最小异步环的边数应不大于()条
A. 6
B. 5
C. 4
D. 3
[单项选择]在D3D中为了能够计算每个顶点在光照情况下的颜色值需要知道该顶点的()。
A. 颜色
B. 材质
C. 法线方向
D. 坐标
[判断题]用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
[单项选择]“最不能让观众想象的莫过于到达顶点,因为到达顶点,想象就被捆住了翅膀。”出自:()
A. 列宾
B. 乔•洛蒂
C. 莱辛
D. 布里格曼
[判断题]N个电阻并联,其等效电导等于这N个电导的总和。
[简答题]三角形的一个顶点引出的角平分线,高线及中线恰将这个顶点的角四等分,则这个顶角的度数为