求助图论问题
  • 板块学术版
  • 楼主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,T2⊆GT_1,T_2\subseteq G,且满足

  1. u,v∈V1,V2u,v\in V_1,V_2;
  2. V1=V2V_1=V_2;
  3. E1∩E2=∅E_1\cap E_2=\emptyset。
2021/12/6 12:27
加载中...