【摘 要】
:
Although there are polynomial algorithms of finding a 2-partition or a 3-partition for a simple undirected 2-connected or 3-connected graph respectively, there is no general algorithm of finding a k-p
【出 处】
:
Journal of Computer Science and Technology
论文部分内容阅读
Although there are polynomial algorithms of finding a 2-partition or a 3-partition for a simple undirected 2-connected or 3-connected graph respectively, there is no general algorithm of finding a k-partition for a k-connected graph G = (V, E), where k
其他文献
日本北海道南西岸外地震震源海域海底地质调查冈村行信日本通产省工业技术院地质调查所海洋地质部实施了从1989年到1993年5年的调查计划,对新泻县至青森县岸外日本海沿岸大陆坡海域进行了海底地质调查。租用日本金属矿业事业团海洋地质调查船“白岭丸”号,于每...
本文研究了浙江建德山区青冈(Quercus glauca)常绿阔叶林硼含量特征。该地区土壤明显缺硼。优势种青冈干及叶中硼含量随胸径的增大而降低;随冬季的到来而明显增高。较大叶片的硼含量高于较小叶片。青冈干、叶中硼含量明显高于其它常绿伴生种石栎(Lithocarpus glaber)和甜槠(Castanopsis eyrei)。青冈体内较高的硼含量有利于提高其抗寒、抗旱能力,并保持其在群落中的优势地
本文以钙黄素为荧光标记物,使用电击法,研究了不同条件,如浸种液、苗龄、培养基、酶解时间等和电击参数对大麦叶肉原生质体的分离得率及电击导入外源荧光物质的影响。通过电击成功地将荧光标记物钙黄素导入大麦叶肉原生质体内。上述条件和电击参数对获得有活力的大麦叶肉原生质体的数量及电击导入钙黄素的频率均有明显的影响。这些实验结果为进一步进行电击导入GUS等外源基因于大麦叶肉原生质体内、并实现瞬间表达的研究打下了
植物具有反应能力植物对危险有高度警觉性,以番茄为例,当它的叶子受毛虫侵袭时,受侵害的叶子会迅速向其他叶子发出警告信号,其他叶子将会释放出一种物质,使毛虫消化不良,以后毛虫就不敢侵袭番茄了,科学家称这种警告信号是电子信号,跟人体神经系统活动差不多。实验...
商品(含出版物)的条形码而今,在国内的一些名牌产品或进口商品中,可以见到1组由黑白或彩色的粗细相间条纹组所成,下方有1行阿拉伯数字的图案。这是1种商品的识别标记,专供光电扫描阅读器给电脑输入数据的特殊代码。这组条纹称为标志,这行数字叫做编码,两者合称...
呼吸强度是衡量植物呼吸强弱的重要生理指标之一。本文研究了用离子选择性电极测定油茶呼吸强度的新方法,结果表明,本法具有灵敏度高、测试准确、操作简便及分析速度快等优点,对研究植物及种子的呼吸强度有重要意义。
具有保持靶面电荷能力的存储式摄象管图象处理系统,突破传统模式,采用快摄入慢扫描工作方式,所产生的图象信号具有很窄的频带,可以方便地向计算机输入。系统简单、实用,具有很强的推广应用价值。
本文旨在阐述多媒体数据库系统的一个特殊问题:表达模型.在讨论多媒体数据的特点之后,分析现有的多媒体数据模型,提出我们的模型以及多媒体数据库的模式体系结构,然后阐述多媒体对象的时空合成问题,最后提出多媒体数据库的表达模型MOPOM.
浅谈条码检验机构建设安徽省技术监督情报研究所川水根据中国物品编码中心的规定,中国物品编码中心安徽分中心(设在安徽省技术监督情报研究所内)应负责本省条码质量的日常监督检验任务。为此,安徽分中心通过近一年的努力建成了条码检验室,并向社会提供服务。通过几十...
二维图形特征的自动识别SMeeranandMJPratt特征的自动识别可能是未来集成设计与制造系统的一个基本要求。迄今已经提出的大多数方法都是使用一个立体模型作为它们的输入,而这种立体模型只提供纯几何方面的信息。目前正在用技术数据或其它生存期数据加强...