（共786页PPT）第六讲图及其应用V10.pptxVIP

计算机考研系列书课包;第六讲图及其应用;启航教育;考点一：;启航教育;考点框架;考点一：图的基本概念;考点一：图的基本概念;考点一：图的基本概念;考点一：图的基本概念;考点一：图的基本概念;启航教育;启航教育;启航教育;启航教育;考点一：图的基本概念;稠密图：边数很多的图;考点一：图的基本概念;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;考点一：图的基本概念;启航教育;启航教育;启航教育;考点一：图的基本概念;考点一：图的基本概念;考点一：图的基本概念;启航教育;启航教育;启航教育;启航教育;启航教育;启航教育;考点一：图的基本概念;启航教育;考点一：图的基本概念;考点一：图的基本概念;【政哥点拨】;启航教育;1.下列关于无向连通图特性的叙述中，正确的是()。;启航教育;2.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，

则需要的边数最少是()。;2.若无向图)中含有7个顶点，要保证图G在任何情况下都是连通的，

则需要的边数最少是()。;2.若无向图)中含有7个顶点，要保证图G在任何情况下都是连通的，

则需要的边数最少是()。;3.一个有n个结点的图，最少有()个连通分量，最多有()个连通分量。;4.在一个无向图中，所有顶点的度之和等于所有边数的()倍；在一个有向图中，

所有顶点的入度之和等于所有顶点出度之