超图中矩阵的可实现性

来源 :新教育时代电子杂志(教师版) | 被引量 : 0次 | 上传用户:wjh198004546
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中矩阵的可实现性在文献[1]中有了部分概述,但对于超图的问题并没有给予说明。本文主要讲述超图中矩阵的可实现性。n先证明了超图中所有的邻接矩阵都是可实现的,然后引入序关系,贪心算法对图的顶点进行标号,主要说明了满足一定标号规则的超图对应n的邻接矩阵具有可实现性。
其他文献
进一步加强住房建设和促进住房消费,以此作为“扩大内需,启动市场”的新的经济增长点,这已纳入我国政府“新罗斯福计划”的重要组成部分。对此,四大国有商业银行作出积极响
  Objective: Citrus Reticulata Dahongpao fruit peels were collected in three different time points from one plant growing in China.The peel oils extracted by
会议
铁棒锤为陕、甘、宁等地应用较广的具有活血祛瘀、祛风湿的一种民间草药,是毛茛科乌头属植物铁棒锤和伏毛铁棒锤的块根,含有乌头碱等生物碱,其中,乌头碱类生物碱既是药用成分
会议
在信息化的快速发展背景下,对学科现实价值的认识及区分是近现代学科分类的前提。本文基于英语教学中学科工具价值为切n入点,通过对比分析英语运用在各个时期的特征和差异,凸显
“我的老班长,你现在过得怎么样?这些年班长你成家了吗?嫂子她长得是什么模样。能不能寄我一张你俩的结婚相,让我祝福你们夫妻恩爱久长……”近来,一首民谣式的军歌——《我
本文研究了用G变换法确定ARMA模型阶数的方法,给出了无条件G谱估计法的定阶表达式,提出了先定阶后求取模型系数的建模策略,经过计算机模拟实验,证实了本文定阶方法的优越性,
目的:对不同产地与类型白术质量进行比较研究.方法:按照《中国药典》的规定,对白术的总灰分、浸出物、挥发油进行了分析,采用苯酚-硫酸比色法测定多糖含量.结果:不同产地与不
会议
挂模式移动脚手架是西德的迪维达格(Dwidag)公司首创的,施工时支承荷载的主纵梁位于被施工梁体的上方,并支承在已完成的梁和前方的桥墩上。模板、施工平台等均悬挂在 The h
目的:建立珍珠粉的光谱成像指纹图谱,为其质量控制提供新的方法.方法:应用电可控液晶滤光光谱成像装置,测定8种不同市售来源的珍珠粉,光谱分辨率为5nm,光谱覆盖范围为440-720
会议
【摘要】中学思想政治课由于理论性强,概念抽象,简单枯燥的说教容易导致学生厌学。活跃课堂氛围,激发学生兴趣,教师应通过结合时事事例、创设学生乐学情境、运用现代化教学手段等改进课堂教学方法,实现政治课的智育和德育双重功能。  【关键词】政治课;教学;改进;兴趣  【中图分类号】G633.2【文献标识码】 C【文章编号】1671-1270(2010)04-0117-01    爱因斯坦曾说过,“兴趣是最