- 博客(2)
- 收藏
- 关注
原创 无向图的最大割问题
给定一个无向图G=(V,E),设 U⊆V是G的顶点集。对任意(u,v)∈E,若有u∈U且v∈V-U,就称(u,v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。
2022-12-24 15:07:24 896 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
给定一个无向图G=(V,E),设 U⊆V是G的顶点集。对任意(u,v)∈E,若有u∈U且v∈V-U,就称(u,v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。
2022-12-24 15:07:24 896 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人