学科分类
/ 25
500 个结果
  • 简介:LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.

  • 标签: 有向循环图 自同构 图论 最小退化集
  • 简介:设D是一个图,W={W1,W2…WK)是D的一个有序点子集,u足D中任意一点。我们把有序K元素组r(uW)=(d(u,W1),d(u,W2),…,d(u,Wk))称为点U对于w的(距离)表示。如果在D中,任意两个不同的点u和v对W的(距离)表示都不相同,则称W是图D的一个分解集。我们把D的最小分解集的基数称为图D的向度量维数,并用dim(D)来表示。

  • 标签: 有向度量维数 笛卡尔积 分解集
  • 简介:从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况。以GentooLinux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析。除应用经典的随机图方法外,还定义了两个基于图的新参数:复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性。通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段。这种高速增长的原因来自系统中环状依赖结构。

  • 标签: 开源软件 GENTOO 复杂网络 随机图理论
  • 简介:设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)).

  • 标签: 有向线图 限制性连通度
  • 简介:分析了以效益回收均值和效用值作为准则进行投资分析的优劣.在分析过程中,运用了博弈理论进行效用曲线的拟合,运用树的直观性进行图形模拟.

  • 标签: 有向树 回收均值 效用值
  • 简介:

  • 标签:
  • 简介:本文对和无deBruijn图上的随机游动进行了研究,得出了deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了和无deBruijn图上随机游动的快速收敛性.

  • 标签: 随机游动 平均击中时间 快速收敛
  • 简介:为了解决蚁群算法收敛速度慢和易陷入局部最优的问题,提高算法在连续空间中的寻优能力.本文提出了一种基于搜索的智能蚁群优化算法。该算法使转移概率较大的蚂蚁个体在解空间中进行局部变步长搜索,有效地避免了算法陷入局部最优,缩短了搜索时间,在寻优精确度取得了很好的效果。通过仿真验证了算法的有效性

  • 标签: 蚁群算法 有向搜索 变步长
  • 简介:章丘市第四中学创建于1957年。1993年被命名为“省级规范化学校”。学校占地97亩,绿化面积1万多平方米,布局合理,环境宜人。教学、生活、文体活动区域错落有致。语音教室、微机教室、劳技教室等各种功能教室齐全,实验仪器及设备达到国家Ⅰ类配备标准。学校长期坚持为社会主义现代化建设服务的办学方向,逐渐形成了“团结、勤奋、求是、文明”的校风和“治学严谨、甘于奉献、教书育人、诲人不倦”的教风以及“勤学苦练、持之以恒、全面发展、学有所长”的

  • 标签: 高质量 社会主义现代化 配备标准 长期坚持 办学方向 学校
  • 简介:定义了图n-^→C3,并给出了当n≡0(mod2)时的优美标号。

  • 标签: 有向图 优美性
  • 简介:说起谁的记性最好,8751部队的官兵都说是政委荣贵.私下里,大家称他“最强大脑”。先说近的。4月初,160名阔别部队10余载的退伍老兵回部队参观。还没等老兵们自我介绍.荣贵直接打起了招呼:“你是何长林,原二连班长。你是潘先武,原三连炊事班长……”面对大家惊奇的目光。荣贵道出缘由.原来他曾在这些老兵相邻的连队担任过连长。

  • 标签: 大脑 政委 文章 退伍老兵 自我介绍 部队
  • 简介:分别采用全向元和元,对圆柱阵天线的定向波束形成进行了MATLAB仿真,比较了采用两种不同阵元情况下波束形成的仿真效果,其中,基于元仿真形成的波束方向图与在电磁仿真软件HFSS(HighFrequencyStructureSimulation)中计算得到的方向图较为吻合,证明了在圆柱阵天线的定向波束形成仿真过程中,引入元可以显著地改善波束形成效果,有利于进行后续的工程研究工作。

  • 标签: 圆柱阵列 有向阵元 方向图 定向波束形成
  • 简介:在有传感网络(DirectionalSensorNetworks,DSN)中,关于覆盖目标的传统研究主要关注于最大化网络寿命,而忽略了目标覆盖的质量问题,尤其是具有异构覆盖要求的不同目标。为此,提出基于覆盖质量感知的最大化网络寿命(CoverageQualityaware-basedNetworkLifetimeMaximization,CQ-NLM)算法。CQ-NLM算法通过以最少的活动节点数最大化不同目标的覆盖质量,进而提高网络寿命。CQ-NLM算法先通过概率感测模型建立目标的覆盖概率,将剩余能量高的节点优先加入活动候选集。然后,建立目标函数,再由混合整数线性规划求解目标函数,进而提高网络寿命。仿真数据表明,与同类算法相比,提出的CQ-NLM算法以少的活动节点数换取了高的网络寿命。

  • 标签: 有向传感网络 目标覆盖 概率感测模型 混合整数线性规划 网络寿命
  • 简介:初中数学的有些概念是基于“概念原型”,对现实生活中的具体现象进行抽象化、符号化处理的结果.“线段”是学生第一次正式接触兼有方向和大小的量,比较抽象,知识准备也较为欠缺.因此,同绕概念的形成过程及其数学内涵设计问题.在解决问题的过程中自主建构概念.能有效帮助学生理解概念的数学本质,感悟核心的数学思想方法,发展理性思维.笔者就以“线段”公开课为例展开论述.

  • 标签: 概念教学 有向线段 问题驱动 数学思想方法 初中数学 现实生活
  • 简介:文[1]给出了平面四边闭折线面积的一个性质,本文将该性质推广到平面n边闭折线的一般情形中.定义1[2]设闭折线A1A2…AnA1(简记为A(n))的顶点Ai(i=1,2,,n)在平面直角坐标系xoy中的坐标为(xi,yi),记

  • 标签: 平面闭 折线面积 闭折线
  • 简介:由银行联合信息网运营的“中国中小企业金融服务网”,近日先后与中信银行总行、建行广东分行和山东分行、交行苏州分行、兴业银行重庆分行、浦发银行南京分行、大连银行、焦作商行及郑州中小企业担保有限公司等国内30多家商业银行和担保机构建立合作关系,推荐优质中小企业名单和优质建设项目。

  • 标签: 银行贷款 中小企业 过滤 企业金融 中信银行 山东分行