问答题

简答题 试证明具有m条边的连通图最多具有m+1个结点。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
画出构造互不同构的所有6结点的树。
问答题
某流动售货员居住在a城,打算走销b,c,d城后返回a城。若该四城间的距离如下图所示,试找出完成该旅行的最短路线。
相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...