【单选题】【消耗次数:1】
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
n
n-1
n+1
2n
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
随机题目
【单选题】 <p>完善虚拟现实的定义。虚拟现实是采用以_____为核心的现代高科技手段生成逼真的视觉、听觉、触觉、嗅觉、味觉等_____,用户从自己的视点出发,借助特殊的输入输出设备,采用_______与虚拟世界的物体进行______,相互影响。</p><p>a.计算机技术 &nbsp;b.一体化的虚拟环境 &nbsp;c.自然的方式 &nbsp;d.交互</p><p><br/></p>(100分)
①  abcd
②  acbd
③  badc
④  bacd
【单选题】 以下不属于解决多媒体数据存储技术的办法有。()(100分)
①  建立大容量的存储设备,并构成存储体系
②  盘存储器和光存储技术的发展,为大量数据的存储提供了较好的物质基础
③  云存储
④  扩展现有关系数据库。
【单选题】 以下属于多媒体技术框架应用域的有。()(100分)
①  用户界面
②  数据库系统
③  存储
④  网络
【多选题】 传统的技术工具与现在的数字技术相比特点有。()(100分)
①  简答,可触摸,易学习
②  功能强大,学习门栏高
③  触觉和肌肉运动知觉
④  触觉和肌肉运动知觉
【判断题】 多媒体产品的制作过程为:创意、制作图片、制作动画、制作声音、制作程序、制作CD、说明书、包装。(100分)
①  正确
②  错误
【判断题】 时间和幅度都是离散化(量化)的信号。称为数字信号(100分)
①  正确
②  错误
【单选题】 以下有关声音的说法正确的是:()(50分)
①  振动波形是周期性的、在频谱上是分列的线性谱、听起来有一定音调的,就叫做“噪声”。
②  声音必须依靠介质的振动进行传播
③  声音在不同介质中的传播速度和衰减率一样
④  声音直接到达人类听觉器官和通过多次反射到达人类听觉器官的声音都叫“直达音”
【单选题】 以下不是声音的重要特征的为:()(50分)
①  振幅
②  强度
③  周期
④  频率
【单选题】 音色是声音的特色,又称_____。通常说法是:声音的音调和响度以外的音质差异叫做音色。(20分)
①  音品
②  谐音
③  基音
④  复音
【单选题】 影响音色主要因素是复音。“_____”是指不同频率和不同振幅的混合声音,自然声中大部分是复音。(20分)
①  音品
②  谐音
③  基音
④  复音