离散数学第十六章课件市公开课一等奖省赛课获奖PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第十六章 树

16.1 无向树及其性质
定义16.1 (1) 无向树——连通无回路无向图(2) 平凡树——平凡图(3) 森林——最少由两个连通分支（每个都是树）组成无向图(4) 树叶——1度顶点(5) 分支点——度数2顶点
无向树等价定义
定理16.1 设G=<V,E>是n阶m条边无向图，则下面各命题是等价：(1) G 是树(2) G 中任意两个顶点之间存在惟一路径.(3) G 中无回路且 m=n1. (4) G 是连通且 m=n1.(5) G 是连通且 G 中任何边均为桥.(6) G 中没有回路，但在任何两个不一样顶点之间加一条新边，在所得图中得到惟一一个含新边圈.

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 离散数学 十六章 ppt 一等奖

相关内容：离散数学课件ppt