A characterization of solvability for a class of networks

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:wjh75
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we find that Property P can be generalized to characterize the solvability of a kind of networks with any number of sources,thus partially answering the open problem as to whether there are properties similar to Property P to characterize the solvability of some networks.As an application,for a given integer n,we construct such a solvable network that has no solvable solution if its alphabet size is less than n. In this paper, we find that Property P can be generalized to characterize the solvability of a kind of networks with any number of sources, thus partially answering the open problem as to whether there are properties similar to Property P to characterize the solvability of some networks .As an application, for a given integer n, we construct such a solvable network that has no solvable solution if its alphabet size is less than n.
其他文献
目的:探讨胃癌术后化疗不良反应的预防与护理观察。方法通过对48例胃癌术后化疗患者的常见治疗与观察,以及进行有效的护理。结果通过有效的治疗与护理,减轻了使用化疗药物所引起
本文介绍了标准传感器的技术要求、难点、要点及解决技术问题所采取的措施,还介绍了为解决温度影响所采取的零点补偿、零点温度补偿、灵敏度温度补偿所采取的方法.
从医学计量测试的实际需要出发,以精密浮球式压力计为基础组件研制了"有源便携正、负压检测校准仪",已在多家医院对数百台精密血压表、数字压力计、真空(负压表)工作血压计等
受传统观念的影响,我国家庭对生育问题极为重视,因此怀孕妇女的饮食也会得到家人的特殊照顾。以往,对于孕期妇女的营养摄入主要是通过肉类、蛋类、水果等食物,但随着我国居民生活
目的:探讨亚低温对重型颅脑损伤患者的疗效及治疗体会。方法将46例重型颅脑损伤患者随机分为实验组(亚低温组)和对照组。实验组23例均于伤后24h 内进行亚低温治疗,对照组23例单纯
肝素结合蛋白(HBP)作为多形核白细胞分泌的重要颗粒蛋白,因其具有显著的杀菌活性、趋化特性以及炎症调节作用,越来越引起研究者的重视。多项研究表明,HBP与感染性疾病相关蛋白有关
在多点压力测量系统中,测量前往往需要对传感器进行压力校准.本文简介了一种多点压力传感器快速校准装置的用途、原理、结构、技术指标以及控制过程.
本文主要介绍枕簧自动分拣机的硬件设计和软件设计,其中硬件设计以西门子公司生产的可编程控制器为控制核心与机械部分的电机减速器、传送带等构成该系统.取代传统的分拣方式
目的:探讨和研究术中自体血回输在外科手术中的临床应用价值。方法将我院在外科手术中出血量超过600ml 的82例患者随机分为两组,分别为 A 组和 B 组,每组41例患者。A 组41例患者
我们这里介绍的嘴棒接收机电气系统是卷烟厂包装设备中连接烟支卷接机与嘴棒传送系统的中央控制器.由于嘴棒生产与烟支生产不在同一车间、同一厂房,为了实现无人工参与的全自