关于两道构造题
  • 板块学术版
  • 楼主JS_TZ_ZHR
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/3/30 22:12
  • 上次更新2023/11/5 01:20:53
查看原帖
关于两道构造题
200044
JS_TZ_ZHR楼主2021/3/30 22:12

1 如何构造一个图使这个图有割点，每个点度为3且有完美匹配

2 如何构造一个图使这个图每个点度为k且没有完美匹配

2021/3/30 22:12