简化图相关论文
最短路径查询用于返回图中两点之间的最短路径,是图数据管理中的核心操作之一,一直以来都是研究者关注的热点问题。最短路径查询广......
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
与数学中的列等式相结合的电学计算题根据题目条件的变换,把电路图简化成简单电路、或串联电路、或并联电路,并在电路中标出已知量......
图G称为边-超欧拉图，如果对于它的任一条边e，都有欧拉生成子图H包含e．给出了边-超欧拉图的一个度数和条件，即：设G是2一边连通的n个顶点......
