当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  >  证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
试题预览

证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。

查看答案
收藏
纠错
正确答案:

证:n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知:

1

所以必有2,即每个面用3条边围成。

答案解析:

暂无解析

你可能感兴趣的试题

要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()

用V操作唤醒一个等待信号量的进程时,被唤醒进程的状态应变化成()

对 EDI 信息进行编码时,尽管编码对象有不同的名称或不同的描述,但必须保证一个编码的对象仅赋予一个代码,这种原则称为()

某影视资料收藏单位建立了一个“热播电视剧剧情资料库”,每个电视剧是其中的一个文件,其中的每一集是文件中的一个记录,每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同,故不同文件的长度通常也是不同的。平时使用时,可以让使用者迅速地选择到要阅读的任何一集的剧情。此外,电视剧是否算作“热播”随着时问的推移也是经常变化的,因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率,较适宜的文件存储结构是()

要求通过函数来实现一种不太复杂的功能,并且要求加快执行速度,选用()

热门试题 更多>
试题分类: 高级等级证(三级)
练习次数:0次
试题分类: 小学语文
练习次数:0次
试题分类: 高级等级证(三级)
练习次数:0次
试题分类: 小学语文
练习次数:0次
试题分类: 综合知识
练习次数:0次
试题分类: 综合知识
练习次数:0次
试题分类: 初级电工证(五级)
练习次数:0次
扫一扫,手机做题