论文部分内容阅读
完整地研究了寻找一个图的全部极大独立集所需要的理论、寻找范围、计算公式和枚举方法，采用有根树描述，以邻接矩阵中任意一行所对应的顶点为根，再以该行中各个非零元素所对应的那些顶点为根，按照文中所述方法生成有根树，这些有根树就描述出图的全部极大独立集，本方法已用计算机程序实现。
枚举图的全部极大独立集的普遍性方法
【摘 要】
：
完整地研究了寻找一个图的全部极大独立集所需要的理论、寻找范围、计算公式和枚举方法，采用有根树描述，以邻接矩阵中任意一行所对应的顶点为根，再以该行中各个非零元素所对应的
【出 处】
：
东北重型机械学院学报
【发表日期】
：
1994年4期
其他文献
对矩形截面薄壁杆件提出一种基于势能原理的薄壁杆件扭转分析的半离散解法。该方法放弃了古典薄壁杆理论的两个基本假设，能同时描述剪力滞后和畸变两种现象。杆件横截面的翘面
研究讨论了外磁场强度和侧向电流对变厚度载液旋转壳的磁弹性效，利用数值解法分析了轴对称状态下的变厚度旋转壳体在电磁场和机械场耦合作用下的应力状态和非线性挠曲。
A number of significant events in 2008-2009,such as the Russia-Georgia conflict,the Beijing Olympics,the global financial crisis,the continuing threat of intern
文章在松辽流域水资源管理现状及存在问题分析的基础上。对松辽流域水资源管理制度建设进行了初步探索。在水资源管理体制、用水管理制度、水权制度、水价机制、流域水资源统
<正> 水文综合智能仪既能采集脉冲数字量信息,又能采集模拟量信息,由程序控制自动进行流速、流向、水温等多种水文要素的测量、记录、存贮、计算,现场测量一结束,便可提供所
质量控制是管理的一部分，工程质量控制的范围涉及工程质量形成全过程的各个环节。如设计过程、原材料的采购过程、施工过程等。
石佛寺水库是辽宁河干流上的一座大型平原水库；筑坝基础处理采用了振冲桩加固地基技术；振冲桩加固地基在筑坝中的应用有效地解决了地震液化和渗透稳定问题。
<正> 本文从目前实用水文预报的实际出发,应用反馈模拟实时校正方法,在处理作业预报中,当预见期内预报值与实测值不符时,充分利用实测水文资料和计算机进行洪水作业预报的实
文章介绍了三维声学多普勒流速仪（ADV）对不同分流比工况下弯道凹岸横向取水口水力特性进行的试验研究,并通过分析比较总结了各种工况下取水口口门断面分水宽度、流速流场分布、