论文部分内容阅读
链图的条件独立性随给定变量次序的变化而变化。定义有向图上的最小独立性并将其扩充到链图上,给定链图的一个变量次序,从而得到与给定目标次序一致的最小独立图,并给出得到该最小独立图的算法。介绍了算法的应用并讨论了其复杂度和研究前景。
基于链图的最小独立图算法研究
【摘 要】
：
链图的条件独立性随给定变量次序的变化而变化。定义有向图上的最小独立性并将其扩充到链图上,给定链图的一个变量次序,从而得到与给定目标次序一致的最小独立图,并给出得到
【机 构】
：
青岛大学数学与统计学院
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
2018年2期
【基金项目】
：
山东省自然科学基金项目（批准号：ZR2016AM29）资助
其他文献
根据开放型国民经济系统的性质,为充分考虑系统内部和外部的各种资源和条件,促进系统内社会总产品实际实物形态和价值形态在较高层次上达到综合平衡,作者运用马克思关于社会
音乐是一种非语义的信息,它具有自由性、模糊性、空间性、想象性和不确定性,正由于音乐的这种特征,为学生提供了感受、体验、想象和创造的空间.因此在教学中要以审美体验为核
根据法国财经媒体报道，相比两年前次贷危机爆发之时，全球大银行市值排名现在已经出现重大变化。中国三大银行机构跻身前三名，而此前多年占据榜首的美国花旗集团如今的名次却滑出
【关键词】尿沉渣;实验室检查;方法 1尿沉渣实验室检查方法 1.1直接镜检法将尿液充分混匀,取其中1滴尿直接涂于载玻片上,依据各种有形成分的形态特点,用显微镜观察作出报告。 1.2玻片画框法用标定好的滴管加混匀尿2滴涂满蜡笔画好的25.2mm×25.2mm框内,静止3min后累计20个高倍视野细胞数,结果以每微升细胞数报告。细胞数(μL)=T×A/20BV。式中T=细胞累计数,20=
本文研究经碳、铬、镍、钼多元共渗和各种后续处理的1Cr18Ni9Ti钢表面共渗层的耐磨性和抗腐蚀磨损性能。同时,通过试验,讨论了此种共渗层的抗腐蚀性能。
摘要 目的：其痛苦轻、对血管刺激性小，有利于危重患者的抢救和提高护理工作效率，减少患者对输液的心理压力，可随时打开静脉通道进行输液治疗提高抢救成功率，可随血管形状弯曲，不易脱出血管，便于肢体活动。方法：使用静脉留置针为病人输液，是在静脉穿刺后，将其套管保留在静脉中，需要静脉输液时，将输液器上的针头刺入留置针后面的肝素帽中。输液完毕时，将针头从肝素帽中取下，而留置针的套管仍保留在静脉中供下次输液用。
本文介绍了NH_3-CO_2-H_2S-H_2O系统组成的化学分析方法,其特点是使用的仪器及试剂简单,操作简便。本法还分別作了方法验证,效果良好,方法可靠。
本文介绍了以Delphi5．0为平台，开发研制的SGTA教师教学评估系统的设计过程和原理，该系统已用于教学评估实践。
战争胜负的决定性因素是作战双方的经济军事实力.二战中反法西斯国家明显的经济优势使其能后发制人,在1942年下半年到1943年初实现由防守到反攻的战略转折.