带单自环的简单图的通用名称咨询
带单自环的简单图的通用名称咨询
嘿,这个问题问得挺到位的!你描述的这种每个顶点可带一个自环的简单图——也就是对应对角线允许为1的对称0-1邻接矩阵的图——在学术文献里确实有对应的称呼,其中你提到的Greenhill和McKay的论文里用的loopy graphs就是一个简洁常用的叫法,他们在论文标题里就采用了这个名称。
另外,有时候大家也会用更直白的描述性表述,比如“带自环的简单图”,但这个更偏向特征描述,算不上特别标准化的专有名称。如果是在邻接矩阵的关联语境下,偶尔也会直接用矩阵属性来指代这类图,但显然不如“loopy graphs”方便好记。
备注:内容来源于stack exchange,提问作者Hendrik Jan
相关产品推荐
相关产品推荐

