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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:31:42
离散数学图论中什么叫面的长度.如图.面的长度是啥.

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

如图.面的长度是啥.

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