最大独立顶点集

下载Mathematica笔记本

一个独立的顶点集图表 G是顶点的子集,使得子集中没有两个顶点代表一个边缘。G. 给定一个顶点覆盖A的图表所有不在覆盖中的顶点定义了一个独立的顶点集(SkyeNe 1990,第218页)。最大独立顶点集是一个独立的顶点集,它包含给定图的最大可能顶点数。

最大独立顶点集不等于A极大独立顶点集这是一个独立的顶点集,不能扩展到更大的独立顶点集。每个最大独立顶点集也是一个独立顶点集但是,相反的说法是不正确的。

这个独立数图是极大独立集的基数。

最大独立顶点集对应于最小顶点覆盖.

极大依赖集

一个给定的最大独立顶点集图表 G可以在沃尔夫拉姆语言使用查找独立文本集[G[[〔1〕〕命令排序[查找独立文本集[G长度/ @查找独立文本集G]全部将找到所有的最大独立顶点集。

WOWLAM网络资源

Mathematica

第1种工具,用来制作演示和任何技术。

WalfRAMα

用第一个计算知识引擎探索任何东西。

沃尔夫示范项目

在科学、数学、工程、技术、商业、艺术、金融、社会科学等领域探索数以千计的免费应用。

计算机基础数学

积极推进数学教育现代化。

在线积分计算器

用WalfRAMα求积分。

逐步解决方案

从头到尾循序渐进地完成家庭作业。提示帮助你自己尝试下一步。

钨问题发生器

无限的随机实践问题和答案与内置的逐步解决方案。在网上练习或制作一张可打印的学习表。

沃尔夫拉姆教育门户

WOLFRAM教育专家的教学和学习工具的集合:动态教科书,课程计划,小部件,互动演示,等等。

沃尔夫拉姆语言

为每个人提供基于知识的编程。