两序列是可有向图的充分必要条件

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:depewguy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于给定的2个非负整数列d1=(a1,a2,…,an)和d2=(b1,b2,…,bn),给出了d1、d2分别是有向图D=〈V,E〉的出度序列和入度序列的充分必要条件及算法.
其他文献
在小学语文学科作文部分教学的过程中,素材的积累占据了极为重要的地位,优质和丰富的作文素材不仅能够为小学生的写作过程提供强有力的保障,也能帮助小学生写出更加具有新颖
以乙酸和异戊醇为原料,用活性碳负载12-钨磷酸作催化剂合成了乙酸异戊酯,探讨了醇酸摩尔比、催化剂用量、反应时间、带水剂用量对酯化产率的影响,考察了催化剂重复使用效果,
习近平在党的十九大报告中将"以人民为中心"思想列为中国特色社会主义建设的基本方略。这一重大发展思想是由把人民放在心中最高位置、维护和发展人民的根本利益、尊重人民的
以棕色田鼠为研究对象,观察研究棕色田鼠消化道器官的形态结构特征.结果表明:棕色田鼠消化道形态既有某些啮齿动物的共同特征,又有自己的特点.尤其是在牙齿、食管、胃和肠道
完全刻画了匹配最大根M1(G)≤2的图和匹配次大根M2(G)<1的图.
通过对种子春播、芦头扩繁、根段扩繁、种苗移栽四种扩繁方式分析,研究不同扩繁方式对丹参药材产量与质量的影响。实验表明,种苗移栽和芦头扩繁方式扩繁,对丹参鲜品产量提高
介绍了ATX电源的结构,对ATX电源常见故障进行了,指出了维修要点。
近年来,我国的国民经济提速越来越快,人民的生活水平越来越高,但是环境污染问题也是越来越严重,因为人们过多的将注意力放在经济发展上,导致环境的保护被一再搁浅,到了现在愈
本研究以CO2、CH4和N2O为研究对象,以大兴安岭林区未干扰白桦(Betula platyphylla)沼泽为研究地点,通过静态暗箱法,观察2013年不同季节(春季、夏季、秋季)中,一天(24小时)内C
从技术与管理两方面分析了造成液压系统泄漏的主要原因,并有针对性地提出预防整改措施,实施后取得了明显效果。