离散数学
免费题库
一个简单无向连通图,有n个结点,m条边,则边数m的最大值为___________,边数m的最小值为___________。
一颗n阶(n> 2)无向树T,其最大度数△(T)的最小值为___________,△(T)的最大值为___________。
某连通平面图有6个顶点,其平面表示中共有8个面,则其边有______________条。
为了从无向完全图K6中得到其生成树,至少需要删除______________条边。
无向图G有11条边,4个3度结点,其余均为5度结点,则G的阶数为______________，其中5度结点有______________个。
设G是一个有11个顶点的简单无向图。如果G恰有一个回路，则G的边数最大是_______。
一个无向图有21条边,有3个4度结点,其余结点均为3度,则其结点共有_____________个。
设无向树有10片树叶,2个3度分支点,其余的分支点为4度,则树的阶数为______________。
具有6个顶点的非同构的无向树的数目是______。
下列关于欧拉图的描述正确的是
«
1
2
...
45
46
47
48
49
50
51
...
54
55
»
