证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
证:n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知:
所以必有,即每个面用3条边围成。
暂无解析
要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()
对 EDI 信息进行编码时,尽管编码对象有不同的名称或不同的描述,但必须保证一个编码的对象仅赋予一个代码,这种原则称为()
某影视资料收藏单位建立了一个“热播电视剧剧情资料库”,每个电视剧是其中的一个文件,其中的每一集是文件中的一个记录,每个记录中存放着介绍该集的剧情的文字。由于各个电视剧所包括的集数不同,故不同文件的长度通常也是不同的。平时使用时,可以让使用者迅速地选择到要阅读的任何一集的剧情。此外,电视剧是否算作“热播”随着时问的推移也是经常变化的,因此该资料库中的文件也会经常进行增删。为了使得这样的资料库有较好的使用性能和存储空间利用率,较适宜的文件存储结构是()
要求通过函数来实现一种不太复杂的功能,并且要求加快执行速度,选用()