[KongchangAI]
Unverified50% confidenceFactExact time

The incidence matrices of all bipartite graphs are totally unimodular; this property was first observed by König in 1916 and later rigorously proved by Hoffman and Kruskal in 1956.

1
Sources
50%
Confidence
Long-term
Relevance
8/18/2026
First Seen

Sources

匈牙利算法详解:原理、复杂度与工程实现指南

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/765818
API
curl https://kongchang.com/api/v1/knowledge/claims/765818
MCP
get_claim(id=765818)