第-2-章-图论基础.pptVIP

  • 2
  • 0
  • 约小于1千字
  • 约 22页
  • 2026-06-08 发布于北京
  • 举报

图;作为一个数学概念的“图”(graph);(不一样的)图的个数(枚举);无标号图的个数;无向图,有向图(directedgraph);路,距离,连通,连通分量;例子:路,距离,连通分量;大规模社会网络中的超大连通分量;桥,捷径(localbridge);对于有向图:有向路径,强连通分量;二部图,图上的广度优先搜索;从LINC开始广度优先搜索;典型现实网络(图);网络数据的计算机表示;图的展示与分析工具;小结;练习2.1;练习2.1(续);;;;谢谢大家!

文档评论(0)

1亿VIP精品文档

相关文档