设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点。相关知识点: 试题来源: 解析 证明: (6分) 方法一 讨论所有可能的情况. 设有a个5度顶点和b个6度顶点 (1)a=0, b=9; (2)a=2, b=7; (3)a=4, b=5; (4)a=6, b=3; (5)a=8, b=1 (1)~(3)至少...
解:m'-n(n-1)-|||-m-|||-221、无向图G如下图(1)求G的全部点割集与边割集,指出其中的割点和桥;(2)求G的点连通度k(G)与边连通度2(G) o解:点割集:{a,b},(d)边割集{e2, e3}, {e3, e4}, {el, e2}, {el, e4} {el, e3}, {e2, e4}, {e5}Jt(G) = 2(G)=l23、...
1.斜线段长是它在平面上射影的2倍,则斜线段与垂线段所成的角是30度,所以斜线段与平面所成角就是90度-30度=60度2、3表述我不太清楚4、这是因为侧棱在底面的射影都相等,则顶点在底面的射影到底面三角形的三个顶点的距离就相等,所以是其外接圆的圆心,即外心.5、首先那是90度,不是45度.再者这是因为a+...
计算机及应用专业(专科段)数据结构第六章图结构学习目标理解图的定义和相关的基本概念掌握图的邻接矩阵和邻接表存储结构掌握图基本操作的实现掌握并实现图的深度优先和广度优先搜索算法,理解图的连通性及连通分量概念理解图的生成树概念,掌握求图最小代价生成树的两个算法理解有向无环图的概念,掌握图的拓扑排序算法理解...
9阶无向图的每个顶点的度数为5或6，至少有6个5度顶点。解：本题利用了握手定理进行求解。因为6个n阶无向图边数为n(n-1)/2 又根据握手定理:n(n-1)/2*2=结点数 根据题意可以算的结点数为72 然后假设度数为5的结点数为1，那么度数为6的结点数不为整数，则1舍去；依次类推，度数为5的...
1. 该图有4个顶点。 2. 作业2需要通过逐步构建和检查非同构性来完成。 3. G_2和G_3是可简单图化的。 答案解析: 作业1: 根据握手定理,图中所有顶点的度数之和等于边数的两倍。设图中有x个2度顶点,则有:3 + 5 + 2x = 2 * 6。解得x = 2,因此该图共有4个顶点。 作业2: 需要通过枚举所有...
百度试题 结果1 题目2.如图6-5所示,将三角尺的直角顶点放在直尺的一边上,∠1=30°,∠2=60°,则∠3的度数等于()A. 50°2B.30°C.20°图6-5D.15° 相关知识点: 试题来源: 解析 2B 反馈 收藏
设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶? 一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点? 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为 特别推荐 热点考点 2022年高考真题试卷汇总 2022年高中期中试卷汇...
【推荐3】图①、图②都是10×5的正方形网格,每个小正方形的边长均为1,每个小正方形的顶点叫做格点, 的顶点都在格点上.点E是边BC上任意一点,将 沿AE翻折得到 ,使点 落在 的边上.按要求在图①、图②中各画一个 (图①、图②中所画的三角形不全等),并写出BE的长. ...
的面积记为St 如图2将边BC、AC分别3等份,BB、AD;相交于点O.△AOB的面积记为S:……依此类推,则Ss的值为D cA.1 8 B.9 1 C.10 1 D.11二、填空题(本大题共有10小题,每小题3分,共30分9.若a+3b-2=0,则3°=27°30°b10. 已知某种植物花粉的直径为0.00032cm,将数据0.92用科学记数法表示为...