- 如果连通平面图G有n个顶点,e条边,则G有_______个面。
- 在代数系统(N,+)中,其单位元是0,仅有____有逆元。
- 设T为根树,若________,则称T为m元树;若________则称T为完全m叉树。
- 含5个结点,4条边的无向连通图(不同构)有________个,它们是________________。
- 设Q(x):x为偶数,P(x):x为素数,则下列命题:(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化:(1)________________________________(2)________________________________。
- 任意两个不同小项的合取为 ,全体小项的析取式为________。
- 设X{1,2,3,4},R{1,2,2,4,3,3},则r(R)=________;s(R)=________;t(R)=________。
- 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
- 当n为________时,非平凡无向完全图Kn是欧拉图。
- 任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
置顶