当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->一个有n个结点的图,最多有()个连通分量。
一个有n个结点的图,最多有()个连通分量。
无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时,连通分量数最大为n。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: