问答题
共用题干题
图G的围长是指G中最短回路的长;若G没有回路,则定义G的围长为无穷大.证明:
围长为5的k-正则图至少有k
2
+1个结点.
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
对所有实数x,都存有实数y,使得x-y=0
点击查看答案
问答题
围长为4的k-正则图至少有2k个结点.
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...