【摘 要】
：
图的直径和平均距离是度量网络有效性的两个重要参数.Ore通过图的顶点数和直径给出无向图的最大边数.Entringer,Jakson,Slater和Ng,Teh通过图的顶点数和边数分别给出无向图和
论文部分内容阅读
图的直径和平均距离是度量网络有效性的两个重要参数.Ore通过图的顶点数和直径给出无向图的最大边数.Entringer,Jakson,Slater和Ng,Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界.该文提供这两个结果的简单证明,给出有向图类似Ore的结果,并通过图的直径改进Entringer等人的结果到更一般的情形.结合本文和Ore的结果,可以得到一个无向图和有向图平均距离的下界,它比Plesnik 得到的下界更好.
其他文献
N-邻苯二甲酰-L-谷氨酸的合成工艺研究。以吡啶为溶剂，邻苯二甲酸酐和L-谷氨酸为原料酰化合成N-邻苯二甲酰-L-谷氨酸，讨论了影响酰化反应的各个因素。总收率可达91％。最优化工艺
张量分析(也称多重数值线性代数)主要包括张量分解和张量特征值的理论和算法,多项式优化主要包括目标和约束均为多项式的一类优化问题的理论和算法.主要介绍这两个研究领域中
大象老师布置作业，让大家用尺量一量下面的线段长多少厘米。小刺猬的直尺断了，剩下从刻度“2”开始的后半段。他把刻度“2”对准线段的左端，此时线段的右端正好对准刻度“9”。
目的 探讨纳布啡联合舒芬太尼在老年全髋关节置换术后静脉自控镇痛(PCIA)中的应用效果。方法 选取2015年4月至2017年2月许昌市中心医院收治的90例行全髋关节置换术的老年患者
目的探讨两层半吻合法在食管空肠吻合中的应用效果。方法回顾性分析2014年5月至2017年7月接受根治术全胃切除的365例患者资料,采用两层半吻合法进行食管空肠吻合者为观察组,
给出图像分割的一种新算法——BB算法.该方法的优点在于利用迭代过程中当前点和前一点的信息确定搜索步长,从而更有效地搜索最优解.为此,首先通过变分水平集方法将CV模型转化为最优化问题;其次,将BB算法引入该优化问题进行求解;然后,对BB算法进行收敛性分析,为该算法应用在CV模型中提供了理论依据;最后将该方法与已有的最速下降法、共轭梯度法的分割结果进行比较.结果表明,跟其他两种方法相比,BB算法在保证
一天，小熊带着渔具到河边去钓鱼。经过小花狗的家门前时，小花狗正在那搬沙发呢。小花狗一见小熊，就说：________________”
改革现行的职业技术院校的教学模式，培养出真正能适应科技发展、能将科技成果转化为现实生产力的高素质应用型、创造型专门人才。从注重三维目标的统一、实施课程项目化开发、
以TiC13/AlEt2Cl为引发体系,采用本体聚合法引发长链α-烯烃聚合,制备高减阻性能的油溶性减阻剂（DRA）。考察了各项因素对聚合反应的影响,最终确定最优化工艺条件。减阻剂环道减