设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A.10
B.9
C.8
D.7
一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J};R={r};r={<A,B>,<A,C>,<A,D>,<B,E>,<B,F>,<C,G>,<D,I>,<D,J>,<G,H>}。请用树形表示法画出此树,并按根将树划分为子树,指出哪个结点是根,哪些结点是树叶,确定每个结点的层数和度数。最后指出树的高度。
如图10.5(a)所示的边长为,厚度为t的正方形薄板,四周均匀受压,q=1N/m2,并且在y向两对角顶点承受大小为P=2 N/m2的集中荷载,荷载沿厚度均匀分布,薄板的弹性常数E为已知,且u=0。试求它的位移和应力。
A.30 B.36 C.42 D.32
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?
能.如果三角形中心放置电荷.计算中心电荷在其余三电荷外电场中的电势能.