待验证50% 置信事实精确时间
Lovász theta数由László Lovász于1979年引入,满足α(G) ≤ ϑ(Ḡ)和ω(G) ≤ ϑ(G) ≤ χ(G)等夹逼关系,可通过SDP在多项式时间内精确计算
1
来源数
50%
置信度
长期有效
时效性
2026/9/17
首次发现
来源
涉及实体
相关事实
引用此条事实
Stable URI
https://kongchang.com/claim/928302API
curl https://kongchang.com/api/v1/knowledge/claims/928302MCP
get_claim(id=928302)