离散数学--图的基本概念省公开课一等奖全国示范课微课金奖PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

计算机数学基础(上)

第2编  图 论
第三章 图基本概念
图概念与性质
1。图    由结点集合V和边集合E组成有序对<V,E>称为图G。2。有向图、无向图   每条边都是有向边图称为有向图，每条边都是无向边图称为无向图，不然称为混合图。3。孤立点、零图    不与其它结点相关联结点称为孤立点，全部由孤立点组成图叫做零图。
4。边重数    含有相同始点和终点边称为平行边，平行边条数称为边重数。5。n 阶图     含有n个结点图称为n阶图，含有n个结点和m条边图称为(n,m)图6。结点度数    图中与某结点v相关联边数(自回路算两条边)，称为该结点度数，记作deg(v)。其中以v为始点边数称为出度deg+(v)，以v为终点边数成为入度deg-(v)    所以有    图G中结点最大、最小度数记做Δ(G)、δ(G)

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：ppt课件 离散数学 一等奖 公开课 ppt

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