论文部分内容阅读
提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。
简单无向图的最大散度问题及其应用
【摘 要】
：
提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约
【机 构】
：
北京大学软件与微电子学院北京大学ACOM金融信息化研究中心
【出 处】
：
计算机与数字工程
【发表日期】
：
2008年10期
其他文献
首先就电子政务的安全问题作了需求分析，简要介绍了电子政务的关键部分一数字签名的定义及实现原理，最后具体描述了椭圆曲线应用于密码学的实现机理，将ECC算法与现今较通用的RAS
讨论DNA计算模型，用DNA计算模型破解AES算法的可能性，介绍基于DNA二进制链加密和解密方法，并对它的安全性进行分析。
为了提高电路分析课程中关于二阶电路的教学效果,给出使用电路仿真软件Multisim的一种教学方法。利用Multisim仿真软件中的虚拟仪器,可对电路响应进行波形显示和频率特性分析
一般资料本组25例患者中,男15例,女10例;年龄在20～50岁之间;病程均在50天以上。治疗方法取穴分3组,(1)太阳、阳白、四白;(2)牵正、颧髎、迎香;(3)颊车、大迎、地仓。用硝酸-叶
通信信息产业是实现社会和谐的内生因素，是实现自然和谐的外在动力，是实现文化和谐的重要途径，在构建和谐社会中具有重要的功能和作用。通信信息产业只有站高一步，才能开拓自身发
退役运动员的就业问题,是一个长期困扰体育战线的难题,总体上对于大部分即将退役运动员并不理想。在如何使得运动员拥有完备的文化素养,能在退役后顺利进入工作领域,进行何种
<正> 肩关节周围炎(简称肩周炎),是以肩痛和功能障碍为主的一组综合征,是临床较常见而难治愈的疾病。患者不仅穿衣、梳头、洗澡发生困难,而且直接影响工作,尤其夜痛更使患者