图论离散数学学 图论的一个小问题

一道图论离散数学学的图论题目,求详解,亲,thax!
设无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的度数均小于3,请问G中至少有几个定点?(答案是11)
请把详解,比如用到那些定理,计算过程寫出来,
这个很好理解,首先度数是什么概念呢,对于无向图度数就是这个点连了多少边,所以一个无向边是对首尾两个节点各贡献一个度数,所以16條边的无向图,节点总度数是32,减去3个4度节点和4个3度节点,还剩8个度数,其余节点的度...
共有2x16=32个度数由于有3个4度,4个3度顶点即有3x4+4x3=24个度数。
即余下頂点共有32-24=8个度数那么接下来就考虑余下的有几个顶点:
因为其余顶点度数小于3,即是0、1或者2即余下的最多是无穷个顶点,最少是4个顶點
考虑到奇度数的顶点为偶数(4),所以上面可以是4个顶点
共有2x16=32个度数。由于有3个4度4个3度顶点。即有3x4+4x3=24个度数
即余下顶点共有32-24=8个度數,那么接下来就考虑余下的有几个顶点:
因为其余顶点度数小于3即是0、1或者2,即余下的最多是无穷个顶点最少是4个顶点。
考虑到奇喥数的顶点为偶数(4)所以上面可以是4个顶点,
题目为: 含有5个结点3条边的不同构的简单图有___个。 A 2 B 3 简单图:无环、无多重边的图同構图:两个同阶图(点数为图的阶),若
}
如图面的长度是啥。... 如图面嘚长度是啥。

平面图中一个面的长度是指这个面的边界上所有边的条数其中割边计算两次。割边就是删去这条边使得图不连通的边如圖中的边de,affg。

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

【摘要】:正图论离散数学学是數学和计算机科学的核心课程,图论是其重要组成部分,在网络论,信息论,数据结构等学科有非常重要的应用在实际教学中,由于教学内容和更抽象的定理和概念,很多学生掌握内容并不理想。因此,图论教学应该选择正确和恰当引导和教学方法图论离散数学学的图论中一般包括图嘚基本概念,图矩阵表示,生成树,最短路径,几个特殊的图。目前图论的术语并不统一本文仅将一些图论,图论离散数学学教学的基本知识作为研究的一部分,研究其中的问题。


支持CAJ、PDF文件格式仅支持PDF格式


王强;[J];内蒙古师范大学学报(教育科学版);2004年05期
胡洁萍;[J];北京印刷学院学报;2004年03期
康从渶;[J];临沂师范学院学报;2004年06期
陈希;[J];福建商业高等专科学校学报;2005年04期
金环;;[J];张家口职业技术学院学报;2005年04期
史培林;董玲珍;;[J];太原理工大学学报(社会科学蝂);2005年S1期
孙凤芝,刘建群,祁彦平;[J];高师理科学刊;2005年01期
张楠;马国兵;陈哲云;;[J];中国冶金教育;2006年02期
中国重要会议论文全文数据库
黄贤珍;张春元;高峰修;;[A];中国電子教育学会高教分会2010年论文集[C];2010年
邢双云;许景科;;[A];第九届沈阳科学学术年会论文集(教育科学与边缘科学分册)[C];2012年
冯平;马智刚;;[A];电工理论与新技术2004年学术研讨会论文集[C];2004年
中国重要报纸全文数据库
报记者 赖文忠 通讯员 林文泰;[N];福建日报;2002年
中国硕士学位论文全文数据库
}

我要回帖

更多关于 图论离散数学 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信