1个回答
展开全部
v1是结点集合的一个子集,丨v1丨是该结点集所含结点的个数,G-v1是从图G中删除v1中的所有结点所得子图,P（G-v1）是G-v1连通分图的个数,P（G-v1）<=丨v1丨是指:图中删除某结点集的结点得到的子图的连通分图的个数小于等于该结点集所含结点的个数.这是哈密顿图的必要条件,判断一个图不是哈密顿图该条件很有用.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
