graph-theory - 每个节点之间的分离度最多为 2 度,但平均度数最小的图
问题描述
有没有一种简单的方法来构建这样的图表?例如,一个完全连接的图显然每个节点之间的分离度为 1,但总度数最大。我可以看到一个从 cycle5 图开始并添加节点的算法,直到每对节点之间的分离程度 <= 2,但不确定这是否是最佳的。
解决方案
推荐阅读
- python - 使用 f.read() 时,每个字母的迭代循环
- scikit-learn - 从分类数据集中删除冗余特征( make_classification )
- android - AppLifecycleState 何时切换 - 颤动
- php - 找不到语法错误的原因,文件意外结束
- php - Laravel 8 MVC 如何将值从控制器发送到视图
- excel - Excel 到同一个表的多个数据连接
- reactjs - 验证 Material UI TextField 提交
- c - 带浮点数的 scanf() 的最大字段宽度
- innerhtml - 样式不适用于离子“Angular”中的innerHTML
- here-api - 将 HERE 内容与其他提供商的地图图块混合