上传者: 38528888
|
上传时间: 2021-11-14 22:04:34
|
文件大小: 11KB
|
文件类型: -
GrTheory - 图论工具箱。
职能: 包装: maxindset - 解决图形的最大独立(稳定)集问题。 maxmatch - 解决图形的最大匹配问题。 覆盖物: minedgecover - 解决图的最小边覆盖问题。 minvercover - 解决图的最小顶点覆盖问题。 支配集: mindomedgeset - 解决图边的最小支配(吸收)集问题。 mindomverset-解决图顶点的最小支配(吸收剂)设置问题。 派系: maxcompsub - 解决图的最大完全子图问题。 着色: minedgecolor-解决图形边缘的最小规则颜色问题。 minvercolor - 解决图形顶点的最小规则颜色问题。 周期和cocycles: eulerianpath - 找到图的欧拉路径或循环。 cocyclebasis - 找到连通图的所有独立割集。 部分订购: orderstrongc