无向图G有12条边,G中有6个3度结点,其余结点的度数均小于3,问G中至少有多少个结点?
暂无解析
根树中最长路径的端点都是叶子。
任意两个不同小项的合取为,全体小项的析取式为________。
设Q(x):x为偶数,P(x):x为素数,则下列命题:(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化:(1)________________________________(2)________________________________。
图G为(n,m)图,G的生成树TG必有n个结点。
若集合A上的关系R是对称的,则R∧-1也是对称的。