含5个结点,4条边的无向连通图(不同构)有________个,它们是________________。
3、
暂无解析
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。
下列图中是欧拉图的有()。
当n为________时,非平凡无向完全图Kn是欧拉图。
任何(n,m)图G=(V,E),边数与顶点度数的关系是________。