摘要: George 喜欢图,因此它想让图更有趣。他认为有趣的图满足以下条件: 没有重边; 存在且仅存在一个结点 $v$(称为中心),使得对于图中的任意结点 $u$,都有边 $(u,v)$ 和 $(v,u)$,注意自环 $(v,v)$ 也应该存在; 除去中心外,每个点的入度和出度都恰好为 $2$; 显然很少 阅读全文
posted @ 2023-09-19 10:45 Saka_Noa 阅读(15) 评论(0) 推荐(0)