【单选题】【消耗次数:1】
无向图中的边e是割边的充分必要条件是()
边e不是重边
边e是重边
边e不包含在图的某个回路中
边e不包含在图的任一闭迹中
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 简单图中无自环、无重边.
①  正确
②  错误
【简答题】 每一条边都是有向边的图称为[填空1]
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【判断题】 校本研修是教师在边实践、边学习、边研究中实现自我提升。( )
① 
② 
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
随机题目
【判断题】 使用FTP(文件传输协议)方式将网页上传至网站,首先应获得登陆FPT服务器的用户名和密码。
①  正确
②  错误
【判断题】 当我们在站点窗口中移动一个文件的时候,Dreamweaver也会问我们是否需要扫描整个站点来检验被移动文件的超链接情况。
①  正确
②  错误
【多选题】 关于鼠标经过图像,下列说法正确的是(???)。
①  鼠标经过图像的效果是通过HTML语言实现的
②  设置鼠标经过图像时,需要设置一张图片为原始图像,另一张为鼠标经过图像
③  可以设置鼠标经过图像的提示文字与链接
④  要制作鼠标经过图像,必须准备两张图片
【多选题】 在Dreamweaver中,用时间线建立动画效果时,可以包括的动画有( )。
①  图象位置、大小改变的动画
②  图层位置改变的动画
③  图层可见性改变的动画
④  图片文件来源改变的动画
【多选题】 下面为Dreamweaver所支持的音频文件类型的是( )。
①  wav
②  mid
③  au
④  html
【多选题】 对在Dreamweaver中插入Flash动画(SWF)的描述正确的是(???)。
①  可以更改动画的播放比例
②  不可以在Dreamweaver中直接预览flash的内容
③  可以设定为循环播放
④  可以设置自动播放
【多选题】 在Dreamweaver中,查看站点地图可以( )。
①  查看链接关系
②  查看导航关系
③  查看文件是否冗余
④  以上都可以
【单选题】 当单击鼠标显示一个隐藏层,这个动作的触发事件应该是( )。
①  onClick
②  onDblClick
③  onMouseOver
④  onMouseOut
【单选题】 下面关于站点的上传和发布的说法错误的是( )。
①  可以通过的Dreamweaver中自带的上传功能上传站点
②  可以使用其他的上传工具上传站点
③  上传文件需要FTP服务器的支持
④  Dreamweaver中自带的上传功能支持断点续传
【单选题】 在下面的文件可以在网络上播放的视频文件为( )。
①  以.mov为扩展名的文件
②  以.asp为扩展名的文件
③  以.jpg为扩展名的文件
④  以上都不是