数学吧 关注:932,139贴子:8,930,432
  • 2回复贴,共1

图论问题求问

只看楼主收藏回复

求问大佬K3,3有几条生成路?(K3,3应该是3,3顶点的完全偶图吧)


IP属地:山东1楼2024-06-05 17:03回复
    顶一下


    IP属地:山东2楼2024-06-05 17:41
    回复
      2025-12-28 22:03:08
      广告
      不感兴趣
      开通SVIP免广告
      如果其中一条路的顶点顺序是aa'bb'cc',把其中a, b, c的位置任意调换,再把a', b', c'的位置任意调换,应该就得到K₃, ₃ 的所有生成路径了,这样一共是(3×2×1)×(3×2×1)=36 条


      IP属地:北京来自Android客户端3楼2024-06-08 19:48
      回复