【简答题】【消耗次数:1】
每一条边都是无向边的图称为[填空1]
参考答案:
复制
纠错
相关题目
【简答题】 每一条边都是有向边的图称为[填空1]
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【简答题】 n个顶点的无向完全图,共有多少条边?
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【简答题】 含有平行边的图称为[填空1]。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
随机题目
【单选题】 单击窗口标题栏右侧的 按钮后,会( )。
①  将窗口关闭
②  打开一个空白窗口
③  使文档窗口独占屏幕
④  使当前窗口缩小
【单选题】 下列关于软件的叙述中,错误的是( )。
①  计算机软件系统由程序和相应的文档资料组成
②  Windows操作系统是系统软件
③  PowerPoint 2010是应用软件
④  使用用高级程序设计语言编写的程序,要转换成计算机中可执行程序,必须经过编译
【单选题】 Windows 的( )显示了正在运行的程序的按钮图标。
①  开始菜单
②  任务栏
③  资源管理器
④  任务管理器
【单选题】 在计算机指令中,指参加运算的数据及其所在的单元地址的是( )。
①  地址码
②  源操作数
③  操作数
④  操作码
【单选题】 第二代计算机的划分年代是( )。
①  1946~1957年
②  1958~1964年
③  1965~1970年
④  1971年至今
【单选题】 同为计算机的输出设备,打印机和显示器的不同点是( )。
①  打印机的价格远较显示器为高
②  打印机的打印分辨率大大高于显示器
③  打印机输出速度大大快于显示器
④  打印机将输出内容印刷到纸上,显示器将输出内容显示在屏幕上
【单选题】 下列叙述中,错误的是( )。
①  内存储器一般由ROM、RAM和高速缓存(Cache)组成
②  RAM中存储的数据一旦断电就全部丢失
③  CPU可以直接存取硬盘中的数据
④  存储在ROM中的数据断电后也不会丢失
【单选题】 据统计计算机当前应用最广泛的领域是( )。
①  数据处理
②  科学计算
③  辅助设计
④  过程控制
【单选题】 时至今日,计算机仍采用“存储程序”原理,原理的提出者是( )。
①  莫尔
②  比尔·盖茨
③  冯·诺依曼
④  科得(E.F.Codd)
【单选题】 在资源管理器中,选择D盘后, 在D盘下新建文件夹操作不正确的是( )。
①  右键单击窗口导航窗格中D盘,弹出菜单中选择“新建”下的“文件夹”命令
②  在工具栏中选择“新建文件夹”命令
③  右击“文件夹窗口工作区”的任意空白处,选择快捷菜单中“新建”下的“文件夹”命令
④  在菜单栏中选择“新建文件夹”命令