这题有人已经回答了,先说一下证明的思路,即用数学归纳法即可以证明。
有穷的偏序可以转化成一个线性表达,在具体学科中有运用。
扯蛋模型的例子如上。
分子结构是一个典型的拓扑,是偏序可以表达的。通常的分子模型是叫球棍模型,把球表示成原子,棍子表示成化学键。
如果把棍子换成一个弹簧,整个模型就变成了弹簧球模型。
考虑到该模型只能扯动球,而不能扯动线,因此被几个院士戏称为扯蛋模型。
Smiles 是一种线性格式 如C12=CC=CC=C1C3=C(C=CC=C3)C=C2
这种线性格式可以表达一个复杂的拓扑,而拓扑可以用偏序来表示。
偏序画出层次化的哈斯图后,从上往下一层层数下来就是一个拓扑排序,就是线序。
上面是计算地址,以及已有的运用类的论文范本。