|
|||||
|
|
| 图的同构问题的一个可能算法——图的完全不变量的一个猜测 | |
| 摘 要： | <正> 本文采用1]的符号和术语。两个图G和H称为同构的(记为G≌H),如果存在一个——映射f:V(G)→V(H),便对Vu,v∈V(G),当且仅当 uadJv 时,f(u)adjf(V)。图的同构也可作纯代数的表述,如A,B分别是图G和H的邻接矩阵,如果存在一个置换矩阵P,便P′AP=B |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||
|
||||||||
|
||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |