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