You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

带单自环的简单图的通用名称咨询

带单自环的简单图的通用名称咨询

嘿,这个问题问得挺到位的!你描述的这种每个顶点可带一个自环的简单图——也就是对应对角线允许为1的对称0-1邻接矩阵的图——在学术文献里确实有对应的称呼,其中你提到的Greenhill和McKay的论文里用的loopy graphs就是一个简洁常用的叫法,他们在论文标题里就采用了这个名称。

另外,有时候大家也会用更直白的描述性表述,比如“带自环的简单图”,但这个更偏向特征描述,算不上特别标准化的专有名称。如果是在邻接矩阵的关联语境下,偶尔也会直接用矩阵属性来指代这类图,但显然不如“loopy graphs”方便好记。

备注:内容来源于stack exchange,提问作者Hendrik Jan

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.23 14:27:40