论文部分内容阅读
文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、运行时间的联系。
随机图的最大独立集
【摘 要】
：
文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、
【机 构】
：
山西金融职业学院
【出 处】
：
忻州师范学院学报
【发表日期】
：
2010年2期
其他文献
通过在催化剂制备过程中和在原料气中分别引入氯化物,研究了氯对CH_4在Li/MgO催化剂上氧化偶合反应的影响。在常压、T=750℃、P_(CH_4)=23kPa、P_(CH_4)/P_(O_2)=2、W/F=600g
美国和英国的研究人员最近发现，大脑中一种特定类型的脂质分子水平升高或能提示帕金森病的早期症状．这项结果能帮助研究人员鉴别出哪些人更容易患上帕金森病。
研究了在过氧化二异丙苯的作用下,用乙烯基三甲氧基硅烷使聚丙烯二步交联的方法。详细讨论了过氧化物浓度、有机硅烷含量、反应时间、反应温度对凝胶含量的影响,同时也讨论了
新课程倡导以学生的素质发展为本,倡导学生主体、教师主导的理念。学生是课堂教学的主体,课堂教学是否有效,关键在于学生学得是否有效,即学习时间、学习结果、学习体验。通用
<正> 一、前言 70年代和80年代,国家几次重要战略决策,并做了具体部署,要迅速发展石油化学工业,朝着原料多样化、装置大型化、技术现代化方向发展。二十年来,国家投资数百亿
C<sub>3</sub>—C<sub>5</sub>轻烃在多种金属改性的HZSM-5沸石催化剂上进行了芳构化试验,并对各种原料以及原料中含有其他成份、影响反应的因素、催化剂的稳定性等进行了研
大学生创业对缓解就业压力,转变经济发展方式有重要的作用。文章通过对当前大学生创业实践考察发现,在大学生创业过程中存在政府不能准确认识大学生创业的作用和意义、支持创
提出了一种常压液相异构化生产均三甲苯的新工艺。该工艺所需设备简单,常压下操作,反应温度较低,同时副产均四甲苯。将异构化产物用丙烯烷基化后可将未反应的偏三甲苯转化为5
研究了硅铝比为27、33、45和55的HZSM-5沸石对乙苯-乙醇烷基化合成对二乙苯反应的活性、选择性和稳定性。用TPD方法测定了反应前后样品的氨吸附量。结果表明,较高硅铝比的沸
采用两相催化新技术制备庚醛至十七碳醛。研究出使用水溶性铑膦络合催化体系(RhCl_3·H_2O-TPPTS-H_2O-C_2H_5OH)的氢甲酰化反应适宜条件,使得烯烃转化率和生成醛的选择