图G为(n,m)图,G的生成树TG必有n个结点。
正确
暂无解析
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
设T为根树,若________,则称T为m元树;若________则称T为完全m叉树。
下面四组数能构成无向图的度数列的有()。
与命题公式P→(Q→R)等价的公式是()