设图G有n个顶点，n+1条边，证明：G中至少有一个顶点的度数大于等于3。

用二叉树表示算术表达式((a—b*c)*d+e)÷(f*g+h)。

求下图所给的带权无向图的最小生成树，并计算它的权。

设R={〈1,3〉，〈1,4〉，〈2,3〉，〈3,1〉，〈3,4〉，〈4,2〉}是A={1,2,3,4}上的二元关系。（1）画出R的关系图；（2）写出R的关系矩阵；（3）说明R是否具有自反、反自反、对称、反对称性质。

构造下面推理的证明。只要A曾到过受害者的房间并且在11点以前没有离开,A就犯了谋杀罪。A曾到过受害者的房间，如果在11点以前离开，看门人会看见他，看门人没有看见他，所以A犯了谋杀罪。

设A={a,b,c},R={(a,a),(a,b),(b,c)}，验证rs(R)=sr(R)，rt(R) = tr(R)。