独立数_数学术语 - 线报百科mbji.cn

独立数

数学术语

独立数，数学术语，是图论内的概念之一。

设图G=(V,E),V(G),E(G)图G的顶点集和边集.独立数α指的是图G中顶点独立集最大基数，对于不同α的值，对应有不同的特殊图，我们可以通过研究图的邻接矩阵，拉普拉斯矩阵，无符号拉普拉斯矩阵来研究一些特殊图的结构。

例如：S1+t1=n-2

s2+t2=n-3

在简单图中可以这样定义：设S是V(G)的非空子集，若S中任意两点均不相邻，则称S为G的一个独立集，又若不存在G的独立集P，使得|P|>|S|，则称S为G的最大独立集，此时记 α(G)=|S|，称α(G)为G的（点）独立数。

参考资料

最新修订时间：2022-09-24 10:13

条目作者

概述

参考资料