2019年5月19日

第六章学习小结
摘要： 1.图的定义 图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。 E（G）为有向边集合则为有向图，E（G）为无向边集合则为无向图。 2.连通图 在无（有）向图中，若对任何两个顶点v、u都存在从v到u的路径，则称图G为连通图（强联通图）。 极大连通子图：该子图是G连通子图，将G的任何不在该子图 阅读全文
posted @ 2019-05-19 23:55 きりぎりさん 阅读(109) 评论(1) 推荐(0)

导航