万博体育manbetx如果G1和G2同构

当前位置:万博体育manbetx > 万博体育manbetx > 万博体育manbetx如果G1和G2同构
作者: 万博体育manbetx|来源: http://www.hljmtgd.com|栏目:万博体育manbetx

文章关键词:万博体育manbetx,同构图

  同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个数学结构之间存在同构映射,那么这两个结构叫做是的。一般来说,如果忽略掉同构的对象的属性或操作的具体定义,单从结构上讲,同构的对象是完全等价的                         ——Wikipedia

  找到一个特性,是G1具有,万博体育manbetx而G2不具有的,这个特性称为不变量(invariant),或不变条件

  如果G1和G2同构,则两个图都具有此特性,也就是说,万博体育manbetx万博体育manbetx如果G1和G2同构,G1具有某性质,则G2也具有此性质

  到目前为止,还没有人找出能简单检测的同构图具有的不变量,所以需要具体情况具体分析。

  B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...

  第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...

  一. 算法之变,结构为宗 计算机在很多情况下被应用于检索数据,比如航空和铁路运输业的航班信息和列车时刻表的查询,都...

  所有IP都是网红,但不是每个网红都能成为IP。比如图片这位姑娘,呵呵哒。 都知道网红是啥,不知道IP是啥?没关系,...

下一篇:没有了

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!