Balmy weather has brought Japan's much-loved cherry trees into bloom two weeks early this year, but not everyone is thrilled to see the blossoms ahead of time.
今年暖洋洋的天气使日本人钟爱的樱花树提前了两周开花,不过并非所有人都为早放的花儿陶醉。
In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.
本文不利用收缩方法,直接证明了:当图G至多差一边有两棵边不相交的生成树时,G是超欧拉图或者G有割边。
This method ranks the node importance over all nodes in a network. The relative importance of two nodes in a graph is compared in terms of the number of spanning trees.
该方法可以评价全网范围内的节点重要性,通过比较生成树的数目,可以判断通信网中任意两个节点的相对重要性。
In this paper, the algebraic connectivity of trees is determined by grafting; meanwhile the relation between the algebraic connectivity and the diameter of two classes of trees is also determined.
利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系。
In this paper, the algebraic connectivity of trees is determined by grafting; meanwhile the relation between the algebraic connectivity and the diameter of two classes of trees is also determined.
利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系。
应用推荐