若G是欧拉图,则其边数e合结点数v的奇偶性不能相反。
错误
暂无解析
下面四组数能构成无向图的度数列的有()。
图G为(n,m)图,G的生成树TG必有n个结点。
设Q(x):x为偶数,P(x):x为素数,则下列命题:(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化:(1)________________________________(2)________________________________。
求命题公式p∧q∨r的主合取范式与主析取范式。
如果连通平面图G有n个顶点,e条边,则G有_______个面。