求助图论问题
  • 板块学术版
  • 楼主Henry__Chen
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/12/6 12:27
  • 上次更新2023/11/3 22:47:56
查看原帖
求助图论问题
188760
Henry__Chen楼主2021/12/6 12:27

给定边双连通图 GG 及两个点 u,vu,v,构造两颗树 T1=(V1,E1),T2=(V2,E2)T_1=(V_1,E_1),T_2=(V_2,E_2),其中 T1,T2GT_1,T_2\subseteq G,且满足

  1. u,vV1,V2u,v\in V_1,V_2
  2. V1=V2V_1=V_2
  3. E1E2=E_1\cap E_2=\emptyset
2021/12/6 12:27
加载中...