论文部分内容阅读
文章给出判定2个无向图同构的重要概念：关联点度矩阵和完全圈矩阵。首先对两无向图顶点的度序列进行非减排序编号,若两无向图和为非正则图,则同构于的充要条件是和的关联度矩阵的行相同;若和为正则图,则同构于的充要条件是和的完全圈矩阵相同。
基于关联点度矩阵的无向图同构判定
【摘 要】
：
文章给出判定2个无向图同构的重要概念：关联点度矩阵和完全圈矩阵。首先对两无向图顶点的度序列进行非减排序编号,若两无向图和为非正则图,则同构于的充要条件是和的关联度矩
【机 构】
：
无锡科技职业学院
【出 处】
：
无线互联科技
【发表日期】
：
2016年7期
其他文献
2005年10月，投资大师沃伦·巴菲特（Warren Buffett）所操持的股票伯克希尔·哈撒韦（Berkshire Hathaway）迎来新的里程碑：股价在一个月内数次突破10万美元大关，到10月20日左右
汀西赣州市近期将采取资源整合、总量控制、标准化建设等三项有力措施，推进全市稀土资源开发整合，着力提升稀土产业发展水平。
2006年9月20日，欧洲第二大钢铁集团Corus宣布，接受Tata集团总价达80．8亿美元的并购要约，双方正式开始合并。 这一消息再一次震惊西方，因为Tata是一家土生土长的印度公司，这在以前是难以想象的。而且就在今6月，世界第一大钢铁王国米塔尔钢铁刚刚并购欧洲最大的钢铁公司阿塞洛。 米塔尔虽然已经上市，并将总部设在欧洲，不再简单地属于印度，但真正的控制者米塔尔家族仍是清一色的印度人。尤其是
今天我们要站在一个更高的高度，对知识产权实行保护。必须把知识产权作为自己国家发展所必须的国家战略来推行，变防御、解释为自己主动建立知识产权体系。没有知识产权的严格保
黄河、长江、澜沧江，中国的三条母亲河，共同发源于青藏高原一片面积31.8万平方公里的地区，这个地区被人们称为三江源。这里水草丰美、河流密布、降水丰沛，千年不化的积雪和冰川形
在网络日益发展的今天,中小学信息技术课堂中利用网络开展教学的内容也越来越多,但是经常有学生在课堂上偷偷访问一些与教学无关的网站,玩游戏、下载音乐、看在线电影等行为,
2006年9月12日，在万众期待，对手注目的新一代iPod亮相会上，史蒂夫·乔布斯再一次证明了自己的不同寻常。 这一天，史蒂夫·乔布斯在向大家展示新款iPod，宣布iTunes将提供电影下载服务的同时，还展示了一款全新的产品，其名字暂定为iTV，一款将在电视与电脑之间实现无线连接的电子产品。 虽然目前还只是一款概念产品，可能到2007年初也未必能推向市场，但因为它来自苹果，出自史蒂夫·乔布斯之
以网络为载体的“教育＋商业”的合作模式，是适合中国国情的理想的涉教商业模式 在教育这块长期与商无缘的禁地，国内最大的网络教育服务提供商弘成科技发展有限公司(中华学习网，下称“弘成”)，以独有的商业眼光，不失时机地开创了“教育＋商业”的合作模式及网络教育运营服务体系，并迅速形成了规模效益。 发现新模式 众所周知，传统中的教育领域惟恐与商业有染，但当教育遇到互联网的时候，情况发生了变