| 查看: 962 | 回复: 5 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
无向图中最大独立节点集的节点数目
|
||
|
请教数学专业图论高手！ 如题，本人是工科研究生一枚，目前碰到一个问题是关于无向图的最大独立节点集问题。我的问题不是经典的寻找最大独立节点集，而是只想知道图的最大独立节点的数量与图的节点数量的关系。我感觉不同的拓扑，对应的关系应该是不一样的，那么对应不同的拓扑（树，环。。或者以图的度分类等）有没有经典的理论结论？ 希望我表达清楚了，不胜感激！！  |
回复此楼» 猜你喜欢
材料专业求调剂
已经有7人回复
-
材料专硕英一数二306
已经有8人回复
-
一志愿河北工业大学0817化工278分求调剂
已经有6人回复
-
请教下大家 2026年国家基金申请是双盲审吗？
已经有4人回复
-
一志愿南航材料专317分求调剂
已经有3人回复
-
环境学硕288求调剂
已经有7人回复
-
一志愿华东理工大学081700，初试分数271
已经有4人回复
-
一志愿重庆大学085700资源与环境，总分308求调剂
已经有8人回复
-
化学308分求调剂
已经有3人回复
-
085600材料与化工调剂
已经有11人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- ANSYS能不能同时把节点号、节点坐标、结果list出来，在一个txt里显示
已经有7人回复
- 向大神求助：ansys节点周向位移的施加
已经有14人回复
- 为什么ANSYS后处理list节点应力，节点不全
已经有13人回复
- cytoscape节点属性设置
已经有6人回复
- ssh上选定特定节点进行计算的命令
已经有6人回复
- 请问大家什么是邻居节点，什么是竞争节点？
已经有3人回复
- 北京自然科学基金时间节点
已经有10人回复
- 请教VC++6.0 中CTreeCtrl，如何遍历树某个节点下面所有节点？
已经有4人回复
- SSH登录服务器节点问题！
已经有3人回复
- 求教：ssh 登录集群某节点时不能进入home目录
已经有9人回复
- 国科金评审流程及时间节点控制
已经有32人回复
- 集群上面的节点需要定时间的重启吗？
已经有18人回复
- rsh无密码节点间互访
已经有19人回复
- 为什么老死节点
已经有10人回复
- 如何限定微机终端可使用的集群节点数
已经有11人回复
- 一句话翻译：指定固定数目的节点并分配优先级
已经有7人回复
- 【求助】关于服务器多节点并行利用效率问题
已经有10人回复
4楼2013-07-18 10:20:24
2楼2013-07-17 19:29:24
3楼2013-07-17 19:53:16
5楼2013-07-18 10:34:59
