哈工大集合论习题课第五章图的基本概念习题课.docVIP

下载本文档

33
0
约8.38千字
约 10页
2020-08-15 发布于天津
举报
版权申诉

哈工大集合论习题课第五章图的基本概念习题课.doc

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第五章图的基本概念习题课画出具有个顶点的三次图是否有个顶点的三次图无向图有条边个度数顶点其余顶点的度数均为求的顶点数有解设图的顶点为根据握手定理得下列各无向图中有几个顶点条边每个顶点的度为条边个度顶点其余的都为度数顶点条边各顶点的度数相同解设图的顶点为根据握手定理个顶点即有即所以即所以各点的度数为则即于是若若若若若若若若若若设图中个顶点每个顶点的度不是就是证明中至少有个度顶点或至少有个度顶点证由握手定理的推论可知中度顶点数只能是五种情况此时度顶点数分别为个以上五种情况都满足至少个度顶点或至少个度

第五章图的基本概念习题课 1 1. 画出具有 6、8、10、…、2n个顶点的三次图；是否有7个顶点的三次图？ 2. 无向图有21条边，12个3度数顶点，其余顶点的度数均为2，求的顶GG点数。 pp?q2)?deg(v ，有解：设图的顶点为，根据握手定理：pi1?i，得。 15?30p?，12)?2?21p2?12?32?(p?3. 下列各无向图中有几个顶点？（1）16条边，每个顶点的度为2；（2）21条边，3个4度顶点，其余的都为3度数顶点；（3）24条边，各顶点的度数相同。解：设图的顶点为，根据握手定理： pp?q?2deg(v) 个顶点。，即有