问答题
无向树T有2个2度顶点,1个3度顶点,3个4度顶点,其他的都是树叶,问T中有多少片树叶?
在无向树中,树的边数等于顶点数减一。树中所有顶点的度数之和是边数的两倍,因为每条边连接两个顶点。设树T有n个顶点,m条边......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设G是n阶无向简单图,其直径为d(G)=2,ο(G)=n-2,证明G的边数m≥2n-4。
问答题 设A是传递集,证明A+也是传递集。
问答题 设R,S都是非空集合A上的二元关系,且他们是对称的,证明:RoS具有对称性当且仅当RoS=SoR。