论文部分内容阅读
图论在自然科学与社会科学的研究中应用非常广泛和重要,同构作为其基本问题,也是一直在研究的重点。根据图论中图的性质与特点,应用CAD作图软件为例,通过移动顶点和旋转图形等基本操作,可以对图是否同构进行判定,这完全符合图同构的定义。
基于CAD判断图同构
【摘 要】
：
图论在自然科学与社会科学的研究中应用非常广泛和重要,同构作为其基本问题,也是一直在研究的重点。根据图论中图的性质与特点,应用CAD作图软件为例,通过移动顶点和旋转图形等基本操作,可以对图是否同构进行判定,这完全符合图同构的定义。
【机 构】
：
广东陶瓷职业技术学校
【出 处】
：
现代计算机(专业版)
【发表日期】
：
2014年11期
其他文献
提出一种基于数据划分和任务复制与映射的片上多核处理器并行调度算法．该算法基于数据划分策略，优先将同一进程的线程节点放在同一处理核上执行，有效地降低任务调度的时间复杂度
由于传感器节点能量严重受限阻碍无线传感器网络（WSNs）的广泛利用，大部分WSNs路由算法的研究侧重于如何高效使用传感器能量。提出一个均衡成簇节能路由算法（ECHSSRP），算法提出通过