PHP开发日志
首页
2022年07月24日
有向图,无向图,顶点,度之间的关系
有向图1.所有顶点的度数之和 等于 边数的二倍。2.所有顶点的入度之和 等于 出度之和。3.n个顶点的有向完全图有n*(n-1)条边。4.n个顶点的强连通图至少有n条边。无向图1.所有顶点的度数之和 等于 边数的二倍。2.n个顶点的无向完全图有 n(n-1)/2 条边。3.n个顶点的连通图至少有 n-1 条边。
作者:lee , 分类:胡言乱语 , 浏览:2338 , 评论:0
‹‹
1
››
文章归档
2024年6月 (1)
2024年1月 (3)
2023年5月 (1)
2023年3月 (1)
2022年10月 (6)
2022年8月 (1)
2022年7月 (1)
2022年1月 (1)
2021年12月 (4)
2021年11月 (2)
2021年10月 (5)
2021年9月 (1)
2021年8月 (3)
2021年7月 (3)
2021年4月 (1)
2021年3月 (3)
2020年10月 (14)
2020年9月 (1)
2020年7月 (1)
2020年6月 (5)
2020年5月 (8)
2020年4月 (1)
2020年3月 (6)
标签列表
灌水
(0)
app引导页
(1)
chatGPT
(1)
搜索
登录
沪ICP备12028131号-4