为你找到 1000 条关于 离散数学 的结果
$R_1和R_2都是集合A上的等价关系,下列A上的二元关系中()是A上的等价关系?$
$设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是()$
$在二分图K_{3,3}中有长度为()的回路$
$设图G是简单有向图,可达矩阵P(G)刻画下列关系中的()$
$若完全图G中有n个结点(ngeq2),m条边,则当()时,图G是欧拉图$
$n为大于2的任意值,下面的图哪个是二分图?$
$完全二分(部)图K_{m,n}的关联矩阵有多少行?$
$对K_{m,n}图的结点着色,最少用几种颜色?$
$设图G是有6个顶点的连通图,总度数为20,则从G中删去()条边后使之变成树?$
$设G是一棵树,则G的生成树有()棵?$
$5个结点可构成的根树中,其元数m最多为()?$
$完全m元树T中有t片树叶,i个分支,则有关系式()?$
$下面给出的各符号串集合,哪个不是前缀码?$
$已知图G中有30个结点,每个结点的度数均为3,问G中有多少条边?$
$5阶无向完全图的边数为()?$