55问答网
所有问题
离散数学的图论中的p是什么?
无向图G是哈密顿图,V1是V的任意非空子集,则p(G-V1)《=|V1|。
上面的定理的p是啥?注意是小写的。说清楚些,最好能在离散数学第五版里找到,反正我没找到= =。
举报该问题
推荐答案 2013-12-14
p表示
连通分量
的个数。即
G-V1至多有|V1|个连通分量。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://55.wendadaohang.com/zd/e84c4ILFRIQRQ8c4IF.html
其他回答
第1个回答 2020-06-28
连通分支的个数,在课本124页
第2个回答 2013-12-14
我能说是概率吗,朋友。
相似回答
大家正在搜
相关问题
离散数学,这里定义里的p指什么
图论中的点割集,书上概念里有p(G—V')>p(G),这个是...
离散数学的图论中:设无向图G=<V,E>是哈密顿图,则对于任...
离散数学、组合数学、图论的关系是什么?
离散数学与图论什么关系,离散数学中的图
离散数学与图论什么关系,离散数学中的图就是图论吗
离散数学的图论问题
离散数学中的图论有什么实际意义