简单图的最大度与结点数的关系是

〈A,≤〉是一个偏序集，其中A是正整数12的正因子的集合，≤为整除关系，则能盖住元素3的元素是

无向图G有8条边，1个1度顶点，2个2度顶点，1个5度顶点，其余顶点的度数均为3,则3度顶点的个数为

下列等价式不正确的是

设 P 和 Q 是两个命题，那么命题 “P→Q”（P 蕴含 Q）的真值为假，当且仅当 P 的真值为真且 Q 的真值为假。

求下图所示的带权无向图的最小生成树，并计算它的权。