（简答题）
什么样的图是连通图？
正确答案
在无向图G中，如果从一个顶点vi到另一个顶点vj（i≠j）有路径，则称顶点vi和顶点vj是连通的，若图中任意两顶点间都是相通的，则称此图是连通图。
答案解析
略
相似试题
（简答题）
具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？
（判断题）
类图是面向对象系统建模中最常用和最基本的图之一。
（简答题）
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
（单选题）
在Flash软件中绘制的图是（）
（单选题）
"画图"程序制作的图是（）
（单选题）
在UML提供的图中，用于描述系统与外部系统及用户之间的交互的图是（）
（填空题）
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
（单选题）
如果要对一个学校课程表管理系统的主要角色学生，老师的工作流程建模，需要使用的图是（）
（填空题）
用扫描仪扫描、相机拍摄获得的图是位图，而MSOffice软件剪辑库中提供的剪贴画（wmf格式）则是（）。
