24小时热门版块排行榜    

CyRhmU.jpeg
查看: 182  |  回复: 0

zjhan

新虫 (小有名气)

[交流] 【求助】图论问题求解,有金币哦

存在一个简单图G和m个平面,要把图G的顶点放置到平面上,每个顶点只能放在一个平面上。
条件:图G中有边相连的点不能放置到同一个平面上
目的:采用何种方法求最大化可以放置在m个平面上的顶点数。
请指点方向,谢谢!!!
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zjhan 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见