已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
5
暂无解析
无向图G有12条边,G中有6个3度结点,其余结点的度数均小于3,问G中至少有多少个结点?
若集合A上的关系R是对称的,则R∧-1也是对称的。
任何循环群必定是阿贝尔群,反之亦真。
下列图中是欧拉图的有()。
任何(n,m)图G=(V,E),边数与顶点度数的关系是________。