图中完美对集的一个充分必要条件及其计数

来源 :工科数学 | 被引量 : 0次 | 上传用户:bigfish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将任意无向简单图加辅助顶点和边,再利用其反对称邻接矩阵,得到了一个容易判定图中存在完美对集的充分必要条件,还解决了图中完美对集的计数问题。
其他文献
饮料在现代社会具有较高的地位,它被大多数消费者所接受,为许多企业创造了大量的盈利。饮料的陈列是指将饮料产品按公司策略摆放在特定的位置,如货架上,然后共消费者选择。饮
【正】现在,几乎全民都在谈互联网思维。互联网对传统产业尤其是传统制造业的冲击,无疑成为汽车产业人士最为关心的话题。在此,我简单谈一谈对此话题的几点思考和理解。一个
在海峡西岸经济区建设中占首要地位的林业是福建省的一大潜力、一大优势和一大保障。促进林业的可持续发展最终要依靠林业科技的进步与创新,特别是在新时期林业对科学技术的
2016年7月12日,全国人大常委会道路交通安全执法检查组在北京召开第一次全体会议,就即将在全国范围内开展的道路交通安全法执法检查进行部署。公安部党委副书记、副部长黄明
为了防止用户的信息被盗用,能够及时地发现用户的不正常登录,可以通过研究用户使用的浏览器特征,建立唯一标识用户的指纹信息.由于基于信息熵的浏览器指纹计算算法,会将发生
在我十几年的采访生涯中, 1999年春天对金庸先生的专访,是最费周折、也最考验业务能力的一次。这次采访情况非常特殊,机会得来实属不易,自己感觉还是有一些经验可供同行参考的。 逼上
期刊
机械优化设计是以计算机为工具,寻求机械设计问题最佳方案的现代设计方法之一。为此,运用数学专业软件Mathcad对微型旋耕机刀轴进行可靠性优化设计,使其在达到使用强度的前提下
糖尿病肾病是西方国家终末期肾脏病最主要的发病原因,也是我国目前慢性肾脏病的第二大病因[1]。在糖尿病发病机制中,代谢异常及血流动力学紊乱是导致肾小球超微结构改变的主
中国零售业快速发展但存在着诸多问题,如过度竞争,业态结构不合理,业态区域结构失衡及政府对于内外资零售企业态度极端等。为进一步优化零售产业的组织结构,中国政府应该改变
要解决今后“谁来种地”问题,需要发展现代农业,需要培养一批有文化、懂技术、会经营的高素质农民。通过采取建立农民职业化制度、制定扶持和激励政策、建立农业行业准入制度、