图论及其应用题库精讲:填空题与.pdfVIP

  • 1
  • 0
  • 约5.4千字
  • 约 10页
  • 2026-05-24 发布于北京
  • 举报

填空题(一)

图中顶点到的距离。

图中最小生成树的权值。

图的最优欧拉环游的权值为。

树叶带权分别为1,2,4,5,6,8的最优二元树的权值为。

若阶图是自补图,则其边数为。

若简单图的边数为,则其所有不同生成子图(包括和空图)的个数为。

设是图,设是图,且它们不相交,则它们的联图

文档评论(0)

1亿VIP精品文档

相关文档