学科分类
/ 6
116 个结果
  • 简介:最短路的灵敏分析就是讨论当网络中边的权值发生波动时,对目前的最短路带来的影响,本文讨论了网络中边的权值在何种范围的变化时,极小最短路子网络不发生变化。

  • 标签: 最短路 极小最短路子网络 灵敏度分析
  • 简介:用代数的方法证明了有关图序列的几个不等式,并且得到了其相应的极图。

  • 标签: 度序列 极图 谱半径
  • 简介:n为非负整数序列,若存在以该序列为序列的图,则称n为可图的,特别的,若此图是一个定向图,该序列则称为是定向可图的,本文提出了一个判断序列是否为定向可图的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:数对检验与绝对关联门艳春,吴文祥,贾敬(黑龙江矿业学院,鸡西158105)在数理统计中,检验两个总体均值是否相等,在两个总体都服从正态分布时,有三种情形。第一种是两个总体的方差都已知,用正态分布检验。第二种是两个总体的方差未知,但容量都很大,也用正...

  • 标签: 绝对关联度 对检验 灰色系统理论 灰色关联分析 概率与数理统计 样本的容量
  • 简介:本文在Glover—Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k限制树对策核心中的解,从而证明了在这两种规则下其核心非空.

  • 标签: 最小费用 限制 支撑树 等价
  • 简介:记G(n)为所有n阶连通简单双圈图所构成的集合.本文主要讨论G(n)按其距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的距离,其中具有最小距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

  • 标签: 双圈图 度距离
  • 简介:(满分l()【)分,9()分钟完成)(A)基础知识达标检测一、选择题(每小题4分,共4‘)分)1.P4、,,片分”fJ切10,,寸11、B,,,。t/’B=(灯.?;:、f)的’卜住乃4.则,吖J1).(t)!(曰)4(C)6(D)82.Lq1:·、r,‘”,}If夺f,D坛l口J止.I/J=6/肛(。‘E=l:3.恻I)E的K勾()(1)3tf.13t片)23【,,)63.已知:如图疗一12,△蝴C中,4B:4L.一)“5.-{口、4C分别相切于D、E,若DE":2,BC=3,911蠢=()(1)。2I’,3(曰)2:3((,)4‘9(D)4:64.似吲

  • 标签: 达标检测 弓形面积 展开图 正六边形 基础知识 选择题
  • 简介:设D=(y(D),A(D))是一个强连通有向图.弧集SA(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于后.最小k-限制性弧割的基数称为k-限制性弧连通,记作Ak(D).k-限制性点连通Kk(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λk-连通(kk-连通)有向图.本文研究有向图D的限制性弧连通和其线图L(D)的限制性点连通的关系,证明了对任意λk-连通有向图D,kk(L(D))≤λk(D),当k=2,3时等式成立;若L(D)是Kk(k-1)连通的,则λk(D)≤Kk(k-1)(L(D));特别地,若D是一个定向图且L(D)是Kk(k-1)/2.连通的,贝0Ak(D)≤Kk(k-1),2(L(D)).

  • 标签: 有向线图 限制性连通度
  • 简介:将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通.用λ′(G)表示限制性连通,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k>|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.

  • 标签: 正则图 限制性边连通度 断片 分支 限制性边割
  • 简介:点连通是衡量互联网络容错性的一个重要参数.尽管点连通能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小至少是l.在本文中,我们得到了(n,k)-排列图的条件连通k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

  • 标签: 容错性 条件连通度 (n k)-排列图
  • 简介:如何把握好教学中的“”,是科学,更是艺术.教学中的“”主要指教学的进度、难度、深度、广度等,它由教材、学生、教师三方面的因素所决定,但教材的作用是最关键的.教材是依据课程标准系统地阐述学科内容的教学蓝本,是教学内容的具体化。也是教与学的依据.因此,要把握好教学中的“”,就必须对教材进行深入的研究.新教材已经使用多年,下面笔者结合自己的数学教学实践,四“”高中数学新教材.

  • 标签: 高中数学 教材 教学内容 标准系统 教学实践
  • 简介:‘一、选择题(每小题2分.共4()分)1.计算(一tz’)!的结果是().(。4)n。(B)一n。(c)“’(D)一n52.不等式组琶■譬的解集是()_(。{)x>5(B).r>4(C)x<5(D)x<43.下面月捧}学记数法表示的各数中,正确的是().(。·I)0.008=8x】0。(B)}25000=12.5×】∥(C)一0.(X)(】016=一l,6xl(r(D)70(x】=3.7ד)。4.I-面的命题错误的足().({)等边:ffj彤垃锐『f{一角形{付)等恢---fiI形垃锐埔一ff】肜(f,)等也一『f1肜圮等性fnJ易(")f】·1、

  • 标签: 检测题 锥模型 象限 四边形 全等三角形 一次函数
  • 简介:第1卷初中毕业会考(满分100分,6()分钟完卷)一、选择题(每小题4分.共24分)若知+‘j(I,_--一目‘乃fIj反数,!J!Ij。M≈f『f为二().(I);(肚;(f_):(小:2.一项工作,如果甲jp『虫做婴v灭完成.乙单独做要,天完成,邪幺两人f;作。苞哎这坝rfr:’fr/的灭数为().(d)譬』(付)=(c~2(3+I)(,J)瞿Y、、斗’3两个幸目似三角彤的f『iJ烈比为l‘4,!j!lJ它『『J的甜应也的比为().(4)1:4(曰)I:2((j)1:16(D)I:54.下列命题巾正确的屉()(1)卡H等的两个ffj准¨顺ffJ(B

  • 标签: 检测题 延长线 反比例函数 位置关系 商品的重量 正三角形
  • 简介:一、一元选择(每小题2分,共30分)1.一2的相反数是().1l(A)2(B)一2(c)—il(D)一_二二一2.(一n’)。的计算结果是().(.4)Ⅱ(B)一Ⅱ一’(C)n一。(,J)“。3.与三角彤二三个顶点距离相等的点.足这个‘:角形的().(A)三条中线的交点(B)n二条角平分线的交点(c)三条高线的交点(D)一边的乖“乎分线的交点r一。4.在函数、:蔓』!__l中,『{,】乏砒v的取值范…t垃()坫=l(j白≠:.,气角形({)Y≥一1(C)l>15『』【】【訇(jj1.r≠【)40,已妇((j)2R、f(fj)lx、jj筠(一4

  • 标签: 检测题 样本的容量 名学生 角平分线 不等式组 顶点距离
  • 简介:A卷(毕业考试,满分100分)一、选择题(每小题3分,共60分)1.5的相ft.数是().(舢(别一5(引毒(D)一j12.在实执々,一2,o.".。14,3.14.一!害,一i2中.j£理数有().(A)1个(B)2个((j)3个(D)4个3.两根小棒的长分别是3cm和7cm.要选择第三根木棒.将它¨钉成·个二角形.盘l】果筇蔓根木棒n长为偶数.琊幺鞯i恨小悻长的取值情况和’().(d)0矛p(疗)lpl】(fj)2卡呻,(,))3纠,4.√。8l的再术、I,|方{{{垃().({)±3(Ⅳ)3(f。’11Lj(,,)【J5.().(X)898川“‘。?:iL

  • 标签: 检测题 实数根 毕业考试 等腰梯形 升学考试 对角线
  • 简介:期末目标检测题(90分钟完成,满分100分)一、填空:1、用a、b表示任意两个数,那么加法交换律可以表示成,它的意义是。2、一种纪念邮票每张面值是0.2元,买5张这种邮票需元,买n张需元。3、在数轴上,一个数的绝对值就是表示的点离开原点的。4、比较大...

  • 标签: 目标检测 有理数 项式 每小时 加法交换律 绝对值
  • 简介:第JI卷初中毕业会考(满分100分,60分钟完善)一、选择题(每小题4分,共14分)1.Ii列运算中,正确的足()(A)O,26+曲!=(L3·厶’(B)((z+6)!=fz!+b:(C)2n6+3厶“=5(止(D)(“b)‘=“’一2出一6一!若点(cz一:,3一“)住第一象限,!J!lJ“的取值为().(i)2<“<3(口)“>33.如图0—8,A△_Bc中.F足l(.的I{I专,D是馏的中点,则s。,sw等f().(.{)I::(B)I:4A((j)l:,!(D)14.已Ⅻ:『』【1图C。☆玲IHC郁△B,)0‘{’8()。.呲j。D葛卜()

  • 标签: 检测题 解答题 圆心距 填空题 一次函数 毕业会考