离散数学中,图论部分,同构的概念怎么理解,比较形象的说出来

___青青子衿__ 2023-03-17 21:37

• 

  ∧∞∧

  2023-03-17 22:09

  两个图同构,实际上就是一个图,只是标号不同或画法不同而已.

  概念较多，学习时需要认真比较各概念的含义，如：图、子图、有向图、权图；树、支撑树、二叉树、有向树；路、简单路、回路等，这些都是图的基本概念，今后将在数据结构、数据库、计算机网络等课程中用到。

  2.x09权图中的最短路

  严格执行迪克斯特拉（Dijkstra）算法步骤，从起点起，到每一点求出最短路，然后进行仔细比较，最后到达终点，算出最小权和。

  3.x09权图中的最优支撑树...
  0 讨论(0)
  发布评论:

  提交评论

  ---

  •  加载中...