无环连通图:添点只添一条边
在具体树形网络中归纳并验证点数与边数关系。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 路线图有六个站,要求连通而且没有环。这样的图叫树,我们从一个站开始逐个接入。
- 第一个站不需要边。每添一个新站,为了连通至少要接一条边。
- 如果新站同时连接两个旧站,就会在已有连通路线中形成环,所以树里每次只能添一条。
- 从一个站添到六个站,一共添了五次,也就得到五条边。
- 这六个站由五条边连在一起;删掉任意一条边都会断开,说明没有多余的成环边。
- 请在现有六站树旁添一个新站,只画一条连接线让它仍然连通且无环。小宝贝到你了。
逻辑思维
构造归纳直观,并用反向检查确认。
看一个例子
一个无环且连通的6站路线图有几条连接线?
5条。画一棵6点树数得5边;删任一边会断开。
马上试一题
树的边数等于顶点数减一。