在线等,求“离散数学”一问题

来源:百度知道 编辑:UC知道 时间:2024/06/16 02:17:19
哈密顿图中P(G-v1)<=丨v1丨是什么意思,在线等,谢谢!

v1是结点集合的一个子集,丨v1丨是该结点集所含结点的个数,G-v1是从图G中删除v1中的所有结点所得子图,P(G-v1)是G-v1连通分图的个数,P(G-v1)<=丨v1丨是指:图中删除某结点集的结点得到的子图的连通分图的个数小于等于该结点集所含结点的个数.这是哈密顿图的必要条件,判断一个图不是哈密顿图该条件很有用.