作业帮 > 数学 > 作业

离散数学图论中什么叫面的长度.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/01 18:15:45
离散数学图论中什么叫面的长度.

如图.面的长度是啥.
离散数学图论中什么叫面的长度.
平面图中一个面的长度是指这个面的边界上所有边的条数,其中割边计算两次.割边就是删去这条边使得图不连通的边,如图中的边de,af,fg.
面1:aba,长度为2; 面2:abda,长度为3,面3类似;面4:abccafgfa,长度为8;面5:bcdedb,长度为5;面6:cc,长度为1.