er Whitney提出的。该定理内容是，两个图同构当且仅当它们的线性图是同构的且不不包括"K"和 "K"。该定理可以扩展到超图。
实用解法.与理论研究主要关注计算复杂度不同，对实用解法的研究主要关注具体应用中的实践计算速度。P/NP问题只关注时间复杂度中formula_39的指数，而不关注其系数大小。即使一个算法是多项式时间的，它也可能因formula_39的系数过大导致的速度太慢及/或数值上不稳定，而在实践中根本没有用处；反之，一个优秀的实用解法，即使不能保证是多项式时间的，在很