当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机应用)  >  证明:在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条边围成。

答案解析:

暂无解析

你可能感兴趣的试题

将供应商、制造商、分销商、零售商、最终用户连成一个整体的网链结构是()

设x=8,执行语句Y=x++,则y等于()

临界区是指并发进程中访问临界资源的()

在可变分区存储管理中,若不计重新调整空闲表区的开销,主存分配算法比较次数最少的是()

经过在线调查表或者电子邮件等方式了解市场,这种网络营销活动属于()

热门试题 更多>
试题分类: Excel 2003
练习次数:0次
试题分类: 笔试题
练习次数:0次
试题分类: Excel 2003
练习次数:0次
试题分类: 笔试题
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
试题分类: 通信专业实务
练习次数:0次
试题分类: 通信专业实务
练习次数:1次
试题分类: 通信专业实务
练习次数:1次
试题分类: 笔试题
练习次数:0次
扫一扫,手机做题