个点
- 两种分裂点连接运算图的 Randi´c 谱∗
), 是将G的每个点u做一个拷贝u′, 然后将u′与u的所有邻点相连而得到的图. 新增加的点集记为S(G), 即S(G)=V(SP(G))V(G). 现在我们基于分裂图, 给出以下两种类型的图运算.定义1 设G1和G2是两个点不交的图, 点数分别为n1和n2. 则(i) G1和G2的分裂V-点连接图, 记为G1⊻ G2, 是将SP(G1)中V(G1)的每个点与G2中的每个点连接而得到的图.(ii) G1和G2的分裂S-点连接图, 记为G1⊼ G2, 是将S
新疆大学学报(自然科学版)（中英文） 2022年5期2022-12-07
- 图变换及其在图的最小无符号拉普拉斯特征值的应用
,n−1是带有n个点的星图，若K1,n−1+ 2e是从K1,n−1中连接两对不同的悬挂点对而得到的图，由于K1,n−1+2e的补图(K1,n−1+2e)c含有一个孤立点，所以(K1,n−1+2e)c不连通。显然，不少于12 个点的双圈图的补图是非二部图，所以我们仅考虑不少于12 个点的除了K1,n−1+2e(n ≥12)之外的双圈图的补图。Li 和Wang[10]确定除星图K1,n−1的所有树的补图中最小无符号拉普拉斯特征值是最小的唯一图。Yu 等[11]
工程数学学报 2022年4期2022-09-29
- 广西北流-广东化州交界5.2级地震前RTL异常特征
为步长，共49 个点进行RTL 分析。分别计算各点的RTL 值，并根据数据具体情况进行时段调整，尽量使RTL 以最大限度异常成立为目标进行时段调整，计算结束时间尽可能截止到2019年10月10日。根据以上设定条件计算了广西北流-广东化州交界5.2 级地震震中附近各点VRTL值（图3），并计算各点曲线的σ值、3σ值和RTL 最大值，判定各点曲线的类型，根据异常是否成立的判据判定每点的RTL 异常是否成立(表2)。图3 震中附近RTL 曲线图表2 震中附近RT
华北地震科学 2022年2期2022-05-20
- 大枣不同炮制品的薄层色谱研究*
，e、g、h 4个点较淡；3（清蒸30 min）的b、c、d、e、f、g、h 7 个点较深，a 点较淡；4（清蒸45 min）的b、c、d、g、h 5 个点较深；5（清蒸60 min）的b、c、d、f、g、h 6个点较深。不同时间清蒸大枣比较，3（清蒸30 min）的b、c、d、e、f、g 6个点最深。紫外光365 nm：与大枣生品比较，2（清蒸15 min）的g、h 两个点较深，b 点较淡；3（清蒸30 min）的g点较深，d、e两个点较淡；4（清蒸45
西部中医药 2022年1期2022-02-18
- 半正则图的Estrada指数的界
(n，m)图：n个点，m条边的图。邻接矩阵：表示点与点相邻关系的矩阵。1.3 Estrada指数的性质A(G)表示G的(0，1)邻接矩阵[1]，A(G)的特征值，构成了G的谱.n个点的图有n个特征值.图的特征值定义为λ1，λ2，…λn，并且按递减序列排列：λ1≥λ2≥…≥λn.2000年，E.Estrada在文章中最先引入Estrada指数。定义为:(1)称为Estrada指数。(2)从文献[2]中，Mk(G)等于G的长为k的圈的数量。性质2：如果G是二部
太原科技大学学报 2021年6期2021-12-31
- 仅有三个悬挂点的图的补图的最小特征值
有k个悬挂点的n个点的单圈图的最小特征值.图G=(V(G)，E(G))的补图记为Gc=(V(Gc)，E(Gc))，其中V(Gc)=V(G)且E(Gc)={xy：x，y∈V(G)，xy∉E(G)}.近几年，特殊图类的补图的最小特征值及相关问题引起了不少人的关注，Ren等[5]确定了一类θ图的补图的色等价类.Favaron等[6]得到了图及其补图的总控制权和总控制权细分数.Ando等[7]讨论了3连通图的补图的联通度.Fan等[8]给出了所有树的补图中最小特征
华中师范大学学报（自然科学版） 2021年6期2021-12-17
- 包含两个三角形的秩为7的双圈图刻画
三圈图）.含有n个点的圈和路分别记为Cn，Pn，含有n个点的完全二部图记为Kn.n.[7]图H称为G的一个导出子图，如果H的顶点集V（H）是G的任意顶点子集，边集E（H）为G的边集E（G）中两个顶点均属于V（H）的边的集合.本文刻画秩为7的包含两个三角形的双圈图.1 预备知识综上所述，秩为7的包含两个三角形的非奇异双圈图，只有A，B，C，D，E，F，H，I，J，K.秩为7的包含两个三角形的奇异双圈图，只有L，M，N，O，P，Q，R，S，T，U.参考文献[1
牡丹江师范学院学报（自然科学版） 2021年3期2021-09-12
- 以权函数分担一个公共值集的亚纯函数唯一性
造了一个含有11个点的亚纯函数唯一性象集.仪洪勋还提出下述待解问题:问题2[8]能否找到一个元素少于11的亚纯函数唯一性象集?定理B[7]集合S={z|z7+z6+1=0}是一个含7个点的整函数CM型唯一性象集.2008年，熊坚在其毕业论文中利用权分担的思想得到了“几何个数”为9的亚纯函数唯一性象集[9].本文中，我们利用权分担的概念继续研究关于亚纯函数唯一性象集的元素个数问题.得到了如下结果:定理1 设P(z)=36z10-80z9+45z8-1.P(z
玉溪师范学院学报 2020年3期2020-12-03
- 一类双圈图匹配多项式的最大根
图. 设G是有n个点的图，G的一个匹配是指G的 一个生成子图，它的每个连通分支或是孤立点或是孤立边. 恰有k条边的匹配称为k-匹配. 在文献[1]中图G的匹配多项式定义为这里p(G,k)是G中的k-匹配的数目. 为了方便, 本文将μ(G,x)简记为μ(G).匹配多项式在数学、统计物理和化学中都有很重要的应用. 在统计物理上，它是描述一种物理系统的数学模型，首先由物理学家Heilmann等[2]为研究这种物理系统引进图的匹配多项式. 在理论化学中，匹配多项式
广州大学学报（自然科学版） 2020年1期2020-08-03
- 星与星的联图点可区别I-全染色和点可区别VI-全染色
可见,m+n+2个点的色集合彼此不相同，从而得知上述I-全染色是点可区别的.当m=n=3时，Sm∨Sn有2个7度(最大度)的点，由引理1知，只需给出(S3∨S3)的一个8点可区别I-全染色f，令f(uivj)=i+j-1,i=1,2,3,4,j=1,2,3,4;f(u1vj)=j,j=1,2,3,4；f(u2vj)=j+1,j=1,2,3,4；f(u3vj)=j+2,j=1,2,3,4；f(u4vj)=j+3,j=1,2,3,4；f(u1)=1,f(ui)
广州大学学报（自然科学版） 2020年1期2020-08-03
- 由轮生成的Cayley 图的广义3 -连通度
接图G中的任意k个点来衡量图G的容错性.令G是一个阶为n的连通图，S是图G中任意一个k 个点的集合，其中k 是整数，且2≤k≤n，若S⊆V（T），则称树T是G的一个S-树.令｛T1，T2，…，Tr｝是图G的S-树的集合，若且其中1≤i≠j≤r，则称其是内部不交的.令κG（S）表示图G中内部不交S-树的最大数目，用κk（G）表示图G的广义k-连通度，其中显然G的广义2 -连通度κ2（G）恰好是κ（G）.近几年，广义k-连通度受到了一些关注，Li［4］证明了一
四川师范大学学报（自然科学版） 2020年3期2020-05-25
- 浙教版新思维2017—2018学年六年级下期末测试数学试卷（能力试卷）
.如表1，用3 个点最多可以连成 3 条线段，4 个点可以连成6 条线段，那么8 个点可以连成（ ）条线段，n 个点最多可以连成（ ）条线段。表19.小兵计划在暑假里看完一部小说。如果每天看36 页，第13 天可以看完 ； 如果每天看40 页，第12 天可以看完。这本书最多可能有（ ）页。10.校园足球联赛，其计分规则如表2。表2（1）甲队已参加了 n 场比赛，输了 1 场，平了2 场，共积（ ）分。（2）乙队已参加了 6 场比赛，共积 11 分，输了 1
小学教学(数学版) 2019年2期2019-09-09
- 心形图的匹配能序及Hosoya指标排序
=(V,E)是n个点的连通图,其中V是非空的顶点集,E是非空边集,且A(G)是G的邻接矩阵,图G的特征多项式Φ(G)在文献[1]中被定义为:这里I是n个点的恒等矩阵.等式 Φ(G)=0的根λ1,λ2,···,λn称为A(G)的特征根.G的能级E(G)被定义为A(G)的特征根的绝对值的和,记为能级定义自1978年被提出以来,前人已做了大量的研究,许多成果层出不穷,参看专著[4].设G是n个点的图,所谓G的一个匹配是指的一个生成子图,它的每个分支或是孤立点或是
纯粹数学与应用数学 2019年1期2019-06-24
- 带式烘干机中水产饲料料层厚度对其表面风速场分布的影响
饲料层表面上 9个点各自放置风速传感器（西门子，型号QVM62.1）。饲料层的面积为2 m×3 m，风速传感器摆放的9个点位置如图3b所示。其中，边界点距离饲料层边界为0.3 m。在试验过程中，每次试验重复3次，每次试验过程为1 min，每5 s记录1次各个点的风速值。试验在室内温度为30 ℃时候进行。图3 风速传感器摆放位置及示意图Fig.3 Location and placement of airflow velocity sensors3 结果分析
农业工程学报 2019年7期2019-05-21
- 按照要求来平移
动，新图形上每一个点都是原图形中对应的点移动后得到的，为此我们需要先在原图上标出几个主要的点，即：第一步：选点。在原图上选择几个能决定图形形状和大小的点。第二步：移点。按要求把选择的点向规定的方向平移规定的格数。先把这7 个顶点A、B、C、D、E、F、G分别向左数6格，点上点，写好字母，这7个点就移动到了新的位置。第三步：连点成线。把它们按原图的样子，用线段顺次连接平移后的点，形成图形。这就是“小鱼”向左平移6格后的图形。最后，再按照上面的方法向上平移2格
小学生学习指导(中年级) 2019年5期2019-04-19
- 巩义煤矿区周边土壤重金属积累特征研究
样点土壤中，28个点的P值小于1，为安全污染等级，占采样点总数的73.7%；10个点的P值介于1～2，为轻度污染，占采样点总数的26.3%。Ni，在所测38组采样点土壤中，4个点的P值小于1，为安全污染等级，占采样点总数的10.5%；34个点的P值介于1～2，为轻度污染，占采样点总数的89.5%。Cu，在所测38组采样点土壤中，35个点的P值介于1～2，为轻度污染，占采样点总数的92.2%；2个点的P值介于2～3，为中度污染污染，占采样点总数的5.2%；1
有色金属材料与工程 2019年1期2019-04-17
- 双圈图优雅性猜想*
判定算法，对16个点之内的双圈图进行优雅性研究，得出了优雅图与非优雅图的分布情况，通过对实验数据进行分析，给出了相关结论和猜想。1 基本概念和定义定义1 对于一个给定的简单连通图G=(V,E)，如果对每一个顶点v∈V，都对应一个非负整数f(v)(f(v)为顶点v的标号)，且满足：(i)∀v1,v2∈V,如果v1≠v2,则f(v1)≠f(v2);(ii){f(v)|v∈V}∈{0,1,2,|E|};(iii)∀e1,e2∈E,如果e1≠e2,则g(e1)≠g
中山大学学报(自然科学版)(中英文) 2019年2期2019-03-29
- “8”字图的匹配能级和Hosoya指标全排序∗
单图。设G是有n个点的图，G的一个匹配是指G的一个生成子图, 它的每个分支或是孤立点或是孤立边。 恰有k条边的匹配称为k匹配。在文[1]中图G的匹配多项式定义为：这里m(G,k)是G中的k-匹配的数目。为了方便，本文中有时将μ(G,x)简记为μ(G)。定义1 设λ1,λ2,…,λn是图G的匹配多项式的所有根，定义它的匹配能级为：匹配能级的概念衍生自是图的能级，所谓图的能级是这个图的谱的绝对值的和，即所有特征根的绝对值的和。在Hückel分子轨道理论中，共轭
中山大学学报(自然科学版)(中英文) 2019年1期2019-01-25
- 两类完全二部图的一般点可区别全染色
Y中至少有l-1个点的色集合是1-子集，不妨设Cg(yi)={i}，i=1，…，l-1，这将导致Cg(xi)⊇{1，…，l-1}，则Cg(xi)是{1，…，l-1}或{1，…，l-1，l}(i=1，4)矛盾.如果Y中恰有l-2个点的色集合是1-子集，不妨设Cg(yi)={i}，i=1，…，l-2，则Cg(xi)={1，…，l-1，l}，{1，…，l-1}，{1，…，l-2，l}，{1，…，l-3，l-2}，i=1，4，因此{1，…，l-3，l-2}必是X中
东北师大学报（自然科学版） 2018年4期2019-01-02
- 关于“数学思考”的思考
考”，是关于“几个点可以连成多少条线段”的问题（具体如图所示）。针对这一内容，笔者有如下思考。一、“数学思考”的目标是什么教材在这一内容的开篇部分即指出：“数学思想和方法可以帮助我们有条理地思考，简捷地解决问题。”由此我们可以看出，本内容的基本目标指向数学思想和方法，尤其指向“化繁为简”的方法。这一方法要求我们将复杂的问题简单化，从简单的情形开始研究，通过观察、归纳、概括等活动发现规律，进而解决问题。从这个角度思考，我们不难发现，本节课的教学目标不是要教会
湖南教育·C版 2018年11期2018-12-05
- 优雅图猜想
图的算法，得到9个点之内的所有连通图，结合设计的优雅标号算法，得到所有优雅图和非优雅图的数量．1 定义及基本概念定义1[1]对于任意的简单连通图G=(V，E)，如果对每一个顶点v∈V，都对应一个非负整数f(v)(f(v)为顶点v的标号)，且满足(1)∀v1，v2∈V，如果v1≠v2，则f(v1)≠f(v2)；(2){f(v)|v∈V}∈{0，1，2，…，|E|}；(3)∀e1，e2∈E，如果e1≠e2，则g(e1)≠g(e2)，其中g(e)=(f(v1)+
大连理工大学学报 2018年6期2018-11-22
- 虎兄弟小卡和大卡
棵，栽4条边，4个点也要栽，你知道一共要栽多少棵树吗？”小卡说完，在地上画了画（如图1）。“哈哈，这太简单了吧！用乘法计算5×4＝20（棵）啊！”大卡不假思索地回答。小卡说：“我们还是一起先栽树吧！”他们两人忙活了一上午，小卡看到自己栽的小树，心里甭提有多高兴了！大卡仔细地观察了一番，说：“小卡，每条边5棵树，求4条边共多少棵树，我用乘法计算，5×4＝20（棵），4个点的树重复算了一次，所以应该是20-4=16（棵）。”大卡边说边指着这些树（如图2）解释道
数学小灵通(1-2年级) 2018年10期2018-10-22
- 选择合适的坐标系巧解一道静摩擦力问题
,则平面1内的3个点的坐标为c(0,0,0),d(l,0,0),b(0,lcosθ1,-lsinθ1).平面2内的3个点的坐标为c(0,0,0),d(l,0,0),b′(0,l,0).平面3内的3个点的坐标为c(0,0,0),b′(0,l,0),d″(lcosθ2,0,lsinθ2).对于平面1来说,cd=(l,0,0),cb=(0,lcosθ1,-lsinθ1),因此其法向量0i+l2sinθ1j+l2cosθ1k=(0,l2sinθ1,l2cosθ1)
物理教师 2018年7期2018-08-23
- 洛斯警长的终极挑战⑧
各5行，共计25个点，把其中的16个点连起来就成了一个“十”字形图案，在“十”字外面有4个点，里面有5个点。现在请利用这些点，重新连一个“十”字形，要求外面有8个点，里面有5个点。
小猕猴智力画刊 2018年7期2018-08-08
- 图(n≤9)的优美性*
号算法，给出了9个点内的所有优美图及非优美图的数量，并对数据进行分析，得出该范围内的所有图，非优美图占比很小，且非优美图的分布很有规律，大致满足Rosa提出的3个基本原因；对应的，优美图的分布也呈现出很有趣的现象，下节给出具体定理和相关猜想。文中所用的[m,n]为集合{m,m+1,m+2, …,n}，即从m到n的自然数。为方便起见，以下给出优美标号和优美图的定义。定义1[6]如果一个(p,q)图G(p个顶点，q条边)存在一个映射f:V(G)→[0,q],使
中山大学学报(自然科学版)(中英文) 2018年4期2018-08-08
- 围地盘
以先在最简单的9个点的方形点群上热热身。等到熟悉怎么围之后，就可以到更大的点群上进行较量了，比如，36个点的点群、64个点的点群、81个点的点群等。当然，点群越大，游戏的难度也就越高。游戏规则规则一对弈双方通过某种方式（比如“锤子剪刀布”）决定谁先围。规则二先围的一方可在方形点群上选择任意两个相邻的点连线，只能横向或纵向连线，不能斜着连线。然后后围的一方选择任意两个相邻的点连线。规则三双方轮流画线。当有一方画的线能使一个正方形区域封闭起来时，那么该方就围到
数学大王·趣味逻辑 2018年5期2018-06-20
- “数学思考”教学如何引向深入
———“数学思考”教学片断与评析
刚才这位同学用4个点代表4个人，用4个点之间的连线表示他们之间相互握手。这是一种很了不起的方法。我们通常称之为“数形结合”。师：猜一猜，纸上的任意8个点，一共可以连成多少条线段？生1：8条。生2：24条。生3：16条。生4：28条。师：大家来验证一下，你们猜得对吗？请大家拿出纸和笔在纸上任意点上8个点，并将它们每两点连成一条线，再数一数，看看连成了多少条线段？师：有结果了吗？生：太乱了，都数昏了。师：别急，今天我们就一起来用数学的思考方法去解决这个难题。（
小学教学设计(数学) 2018年4期2018-04-25
- 具有禁止子图的有向图是超欧拉有向图的条件
R是一个至少有3个点的定向图且不含图1中的诱导子图,则称R是哈密尔顿有向图.图1 禁止诱导子图注：图1中未标方向的弧可以看作是任意方向在定理1中,A.Kemnitz和 B.Greger证明了含有禁止诱导子图的定向图是哈密尔顿的其中一种情况,有这个结论我们可以得到推论1.推论1设R是一个至少有3个点的定向图,如果R不含图2中的诱导子图,则称R是哈密尔顿有向图.图2 禁止诱导子图注：图2中未标方向的弧可以看作是任意方向证：假设R满足推论中的条件,但是非哈密尔顿
商丘师范学院学报 2018年3期2018-03-20
- 让学生在逆向思维中体验数对的作用
——“确定位置”教学实录
展开新知1.5 个点。师：只有一个点，大家立即就能找到孙悟空。被大家找到了，他决定还要变，看清楚了，（在黑板上贴一排共5个圆片）谁知道孙悟空藏在哪儿？生：倒数第2个点。生：第1个点。师：还有不同意见吗？生：每个点都有可能。师：那有几种可能啊？（生：五种）但孙悟空只有一个，你能确定他藏在哪儿吗？生：不能！师：想不想听听孙悟空的提示？（课件出示：我在第2个点）生：倒数第2个。生：从左往右数第2个。师：怎么会有两个答案呢？孙悟空只有一个，答案应该唯一啊！可是，同
小学教学(数学版) 2018年3期2018-01-25
- 光迅科技：大趋势下把握波段机会
法则：利用5-7个点的波动买卖利用5-7个点的波动买卖，江恩这里提到的数字，是基于他偏好的3，7，30或者相同的10倍等等。若趋势上升，则当价格出现5-7个点调整，可逢低吸纳，通常情况下，价格调整不会超过9-10个点。前提要注意，是上升趋势，这就是上升趋势中的一种回档，也就是上升通道中向下边线靠拢的一种走法，如果上升趋势形成，上升趋势中的回档是可以考虑低吸的，这就是所谓的逢低吸纳，而不是下跌趋势中的调整的时候进行买入。若趋势向下，则当价格出现5-7个点的反
股市动态分析 2018年2期2018-01-16
- Bezier曲线的识别模型
put函数取出四个点的像素坐标，分别为A(134,464),B(213,464),O(134,345),C(134,265)。令则a，b为像素坐标转化为实际坐标的比例系数。坐标原点的像素坐标为O(134，345)，设原图中曲线上任一点D的像素坐标为(x’,y’)，实际坐标为(x,y)，则有它们之间的换算公式为(1)2.1.2 从图1中取点并求它们的实际坐标利用ginput函数编程取出图1中Bezier曲线上20个点的像素坐标，根据平面内点像素坐标与实际坐标
郑州铁路职业技术学院学报 2017年4期2018-01-16
- 两道数学习题引发的思考
得到一条线段，3个点则可以得到3条线段，4个点则可以得到6条线段，5个点则可以得到_____条线段，n点则可以得到_____条线段.（5个点可以得到10条线段，n个点则可以得到n（n-1）2条线段）与之对应的数角的问题：从一个点引出2条射线，可以得到1个角，引出3条射线，可以得到3个角，引出4条射线，可以得到6个角，引出5条射线可以得到个角，引出n条射线则可以得到个角.（5条射线可以得到10个角，n条射线可以得到n（n-1）2个角）二、线段的和差、角的和差
数学学习与研究 2018年20期2018-01-07
- 圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色
，1}可见m+2个点的色集合彼此互异，故上述Ⅰ-全染色是点可区别的．当n=3，m=4时，C4∨P3有1个m+2度的点，有6-VDITCf，当n=3，m=5时，C5∨P3有1个m+2度的点，有7-VDITCf，它们的染色方式容易得到，文中不详细写出．χⅠvt(Cm∨P3)≥Δ(Cm∨P3)=m+2.f(uivj)=(i+j)m+2，f(uivj)∈{1，…，m+2}，1≤i≤m，j=1，2，3；f(uiui+1)=i，i∈{1，2，…，m-1}，f(umu1
大连理工大学学报 2017年4期2017-08-07
- 对称性在定积分近似计算中的应用
过ε，则需要计算个点的函数值.而利用公式计算可在保持精度不变下减少计算个点的函数值.对于上述ε，根据公式（1）把区间[0,a]m等分，利用复化梯形求积公式计算根据结论1可得其中，因为M≥M1，取，因此需要算个点的函数值，因为，所以2.2 定理2 设函数f(x)为[-a,a]上的偶函数，用复化抛物线求积公式计算并要求误差不超过ε，则需要算个点的函数值，而利用公式计算可在保持精度不变下减少计算个点的函数值.对于上述ε，根据公式（1）把区间[0,a]m等分并令m
赤峰学院学报·自然科学版 2017年8期2017-05-10
- 匹配数为2的单圈图最大匹配根排序
9）设是一个具有个点的简单连通图，图的匹配多项式定义为。文章通过对单圈图的匹配多项式进行计算，对匹配数为2最大匹配根进行了大小排序。单圈图；匹配多项式；匹配数；最大匹配根1 引 言自从1736年数学家Euler发表了第一篇有关图论的文章之后便产生了密切联系实际的图论学科。多项式是处理图的常用的代数工具，比较常见的有各种矩阵的特征多项式，为组合计数而产生的伴随多项式、匹配多项式、色多项式等等。匹配多项式是这个图上的匹配数的一种生成函数。设是一个阶图，的一个匹
湖南科技学院学报 2016年5期2016-11-15
- 由一道习题引出的思考
容易联想：这是4个点的情况，如果是3个点、5个点，甚至任意n个点的情况，有没有类似的结论呢？如果有的话这个定值又是多少呢？即可以作如下猜想：图3A2(OA2cos(θ+α)，OA2sin(θ+α))，A3(OA3cos(θ+2α)，OA3sin(θ+2α))，……An(OAncos(θ+(n-1)α)，OAnsin(θ+(n-1)α)).把这n个点的坐标代入椭圆的方程得(1).(2).的α换成2α便可得到这就证明了椭圆的这一优美性质.
中学数学研究(江西) 2016年2期2016-04-06
- Cayley图在比较模型下的可诊断性
就是从系统中的一个点w去测试和w相邻的不同的两个点u，v，再比较两个测试结果是否一致。文中分别用(u，v)w和r((u，v)w)表示一个测试点和一个测试结果，若 r((u，v)w)=0，则表示测试一致;若 r((u，v)w)=1，则表示测试结果不同。在比较模型下，如果r((u，v)w)=0且w不是故障点，则u，v都是无故障点;如果r((u，v)w)=1，则 u，v，w 至少有一个点是故障点;如果w是故障点，则测试结果是不可靠的。1 预备知识设Γ是一个固定的
电子科技 2015年1期2015-12-18
- 平面图3可着色的一个充分条件
中着相同颜色的两个点连成边。总之，这两种情况都说明了u和w到D的距离之和最多为1。设D=d1d2…d|D|，按照顺时针顺序递增排列，设d|D|是D中离u最近的点，而dj是离w最近的点，因为|D|≤11，所以D被dj和d|D|分成两条路P1，P2，设P1＝d|D|d1…dj，至多有5条边，这条路与路djuv3v2v1wd|D|相关，产生一个圈长至多为11的圈C，矛盾。因此，G中不含有内部4-面。2 极小平面图G的存在性讨论关于极小平面图G的存在性讨论如下：（
苏州科技大学学报(自然科学版) 2015年1期2015-01-10
- 固定序Bellman⁃Ford算法的一个改进
正对于一个具有n个点、m条边的有向图G（V，E），n个点分别编号为1，2，…，n，且规定点1为源点，用w（i，j）表示有向边（i，j）的权．定义d（i）为点i的距离标号，h为迭代次数．固定序算法如下：Step 1 初始化.令d（1）＝0，d（i）＝＋∞，2≤i≤n．把点1加入集合A．对h赋值为1．Step 2 在第h次迭代中，按照编号顺序对A中的各点i进行计算如果d（j）变小，则当j∉A时，把点j加入集合A．从集合A中去除点i．Step 3 如果集合A为空
哈尔滨工业大学学报 2014年11期2014-06-24
- 寻边器碰圆上三点找圆心方法再探
上的三点，把这3个点的机械坐标值读入6个变量中。文中是读入到R1～R6这6个变量中，R1、R2分别表示第一点的X、Y坐标，其余变量含义类推。由于三点能确定一个圆，根据已知的3个点的坐标就可以计算出圆心坐标。为了计算圆心坐标，原文用了两个很复杂的计算式。这其实是把简单问题复杂化了。因为西门子840D系统 (不限于840D)已经自带了根据三点计算圆心的函数，没有必要再编程计算了。这个函数就是CALCDAT。它不仅能计算出圆心坐标，还能计算出圆的半径。这个函数的
金属加工(冷加工) 2014年12期2014-04-16
- 记一次坐标规律问题的小组讨论
容易求出2013个点的坐标了. 聪明的同学，你会吗？刘老师点评：小作者再现了数学活动课上对一道规律问题的探究，“故事讲述”很真实生动，而且传递了这类规律探究问题的一般方法. 我们以为这个难题的突破值得学习的有以下几点：第一，能否恰当地分组（如上面在图3，4中标注或圈点）发现数组中的规律是问题突破的关键；第二，能否发现正方形的边长是奇数或偶数时，点的前进顺序及规律；第三，这类问题体现出以形助数、数形互助的求解策略，值得积累.
初中生世界·八年级 2014年2期2014-03-15
- 加权平均法在区域大地水准面精化中的研究初探
取拟合点周围若干个点的高程异常的加权平均值作为该点的高程异常值，即利用加权平均法进行区域大地水准面拟合时的精度评定：(1)内符合精度根据参与拟合的已知点的实测高程异常ξi与拟合高程异常ξ'i的差值用Vi进行计算，若参与拟合的已知点数为n，则内符合精度σ内为(2)外符合精度根据检核点的实测高程异常ξi与拟合高程异常ξ'i的差值Vi进行计算，若检测点数为m，则外符合精度σ外为三、实例计算与分析现有的某市GPS城市控制点由40个点组成，利用其中的15个点的四等水
测绘通报 2012年1期2012-12-11
- “数学思考”教学实录与反思
张纸上任意点10个点(师板书:点)，每两个点连接一条线段(师板书:线)，一共可以连接多少条线段？请同学们亲自连一连，看谁能在2分钟内找到准确答案！1.学生体验数线段的过程。2.学生汇报：生1：50条。生2：30条。生3：没有连完，时间不够用。……师：同学们的答案不相同，还有的没有连完。说明咱们用“一条一条连、一条一条数”的方法来解决问题，既麻烦，又慢。那么有没有更好的办法，能快速地得出答案？ (学生沉思)生1：计算。生2：找规律。师：对，找规律，只要我们能
小学教学研究·理论版 2011年12期2011-12-23
- 平面上的两点与二次函数图像之间有意义的探究
道“经过平面上2个点的圆有无数个且圆心都集中在这2个点的中垂线上”，这也启发我们去探究：经过平面上任意2个点的抛物线是否也有无数个?即便能够明确经过2个点的抛物线有无数个，那能否按照某种需求来选择或明确经过已知2个点的抛物线呢?顺延这条思路，深挖下去，会显出丰实的宝藏.探究1 经过平面上任意2个点的抛物线是否有无数条?在平面直角坐标系Oxy中，若有一条曲线y=ax2+bx+c经过任意给定的2个点 A(x1，y1)，B(x2，y2)，则由c为参量，得c可以取
中学教研(数学) 2010年10期2010-08-27
- 宁德市马铃薯不同稻草覆盖方式对比试验
元，居首位，在3个点上位次第一，在1个点上位次第二，在1个点上产量位次第三，利润比对照增加64.29%，产值比对照增加48.83%，成本比对照增加35.32%。处理B每公顷平均利润2.60万元，居第二位，在1个点上位次第一，在2个点上位次第二，在2个点上位次第三，利润比对照增加42.86%，产值比对照增加30.81%，成本比对照增加19.40%。处理C每公顷平均利润2.40万元，居第三位，在1个点上位次第一，在3个点上位次第二，在1个点上位次第四，利润比对
中国马铃薯 2010年4期2010-04-16
- 用升斗量水等
有如图1所示的9个点，请你穿过这些点，用4条相连的直线段将9个点都连起来。点拨：这是一个培养大脑“飞跃力”的著名测试题。假如你一看到9个点就想到有个“正方形”，然后去连点，可能找不到答案。试试看，有办法了吗?如果不行，那就突破“正方形”，突破思维的禁锢，将直线画出“界”外(如图2)，问题不就解决了吗。不要作茧自缚，这是帮助你打开思路的一条忠告。
学苑创造·C版 2009年3期2009-05-23
- “相交线”检测题
8. 平面上有5个点，其中有3个点在同一直线上，另外2个点不在这条直线上，这些点能确定条直线.二、选择题9. 过线段AB的中点C作CD⊥AB，点E在CD上（点E不与点C重合），则线段EC与线段EA的长度的关系是（）.A． EC=EA B． EC > EAC． EC < EA D． 无法确定10. 点A、点B、点C都在直线l上，P是直线l外的一点，如果PA=2，PB=3，PC=5，则点P到直线l的距离（）.A． 等于2 B． 小于2C． 不小于2 D
中学生数理化·七年级数学人教版 2008年2期2008-08-19
- 坐标系中的规律探索
索，可得第100个点的坐标为 ．解析：观察图1中点的坐标的排列规律可知，当点的横坐标为偶数时，其排列顺序是按纵坐标由小到大的顺序排列；当点的横坐标为奇数时，其排列顺序是按纵坐标由大到小的顺序排列．再观察每一纵列，横坐标为1的点有1个，横坐标为2的点有2个，横坐标为3的点有3个，…，横坐标为n的点有n个．因1 ＋ 2 ＋ 3 ＋ … ＋ 13 ＝ 91 ＜ 100 ＜ 1 ＋ 2 ＋ 3 ＋ … ＋ 14 ＝ 105，故第100个点的横坐标应为14，而其纵坐
中学生数理化·八年级数学华师大版 2008年1期2008-08-19