请问二分图的支配集有什么性质
  • 板块学术版
  • 楼主Edward1002001FJ-321625
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/12/22 17:20
  • 上次更新2023/10/24 06:56:35
查看原帖
请问二分图的支配集有什么性质
151415
Edward1002001FJ-321625楼主2022/12/22 17:20

请问二分图的最小支配集的大小/构造方法有什么性质吗

支配集的定义:图上任何一个点都与支配集中的某些点有边相邻

2022/12/22 17:20