求助(组合数学问题)
  • 板块学术版
  • 楼主cyq32ent
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/11/1 17:43
  • 上次更新2024/11/1 20:40:34
查看原帖
求助(组合数学问题)
435347
cyq32ent楼主2024/11/1 17:43

对于一张图(无点权),考虑以下条件:

  • 有n个点,且为无向连通图,没有重边和自环;
  • 每条边的边权为1,2或3;
  • 对于每个点p,和p直接相连的边的边权之和不大于4。

求以上的图一共有多少种。

2024/11/1 17:43
加载中...