离散数学
免费题库
下列可以作为4阶无向简单图的结点度数序列是
设G为7阶无向简单图,下列命题中可成立的是
下列选项中为自补图的是
右图的最大入度是()
无向简单图G=<V,E> 如图8.9所示,顶点A到顶点E间长度为3的通路条数为______。
无向简单图G中有14条边,2个度为4的顶点5个度为3的顶点,其余顶点的度均小于3,则G中所含顶点数至少是______。
5个结点的非同构的无向树的数目是
设简单无向图G有16条边,有3个4度结点有4个3度结点,其余结点的度数均大于3,则G中的结点个数<u> 至多</u> 为
一个6阶连通图的边数至少为
无向图G=<V,E> ,在V上定义关系R:∀v、w∈V,如果存在一条v到w的路径,则vRw。则关系R为
«
1
2
...
40
41
42
43
44
45
46
...
54
55
»