2020年12月1日
竞赛图中三元环的期望个数
摘要： 竞赛图：每两点之间有且仅有一条有向边的图 $$出度 $$入度 竞赛图三元环计数 图中一共有$\binom{3}$个三元组 考虑对于每一个点$u$，$\forall v,w\in chu_u,(u,v,w)$不能构成三元环，而且显然这样的三元组只会在u被枚举到一次。 所以总的三元环个数为，\({n\c 阅读全文
posted @ 2020-12-01 17:48 sodak 阅读(232) 评论(0) 推荐(0) 编辑