当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
一个具有n个结点的树有n-l条边,结点数比边数多1,则若一个森林中有m棵树,其结点数比边数多m。反过来,森林中树的个数等于结点数减去边数。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: