特殊图的图修正问题研究综述

图修正问题是指在一个图中进行删除点、删除边或加边操作,使这个图转变成另一个具有某种特殊性质的图。图修正问题一直被广泛研究,尤其对弦图、区间图以及单位区间图的图修正问题的研究更是如此。弦图是完美图中最重要的一类图,也是(单位)区间图的父类图,很多经典的NP难问题在弦图上都是多项式可解的。区间图以及单位区间图在生物计算上有着广泛的应用。对这几类图的图修正问题的研究对计算机理论和实践有很大的贡献。首先介绍并总结了关于弦图、区间图以及单位区间图的图修正问题的重要算法和技术,然后对这些问题的研究现状进行分析,并提出了今后研究中值得关注的问题。

石斑鱼病虫害诊断技巧

在石斑鱼养殖过程中，养殖户由于缺乏相应的诊断技术与设备，常常造成误诊误断，给鱼病的正确预防及科学治疗带来一定困难，往往错过了治疗疾病的最佳时机，导致不必要的损失，从而影响养殖效益。笔者根据多年从事水产养殖的实践和经验，总结出以下几个方面病虫害简易诊断技巧，供广大石斑鱼养殖户参考。