简化图相关论文
最短路径查询用于返回图中两点之间的最短路径,是图数据管理中的核心操作之一,一直以来都是研究者关注的热点问题。最短路径查询广......
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
