【判断题】【消耗次数:1】
以下说法正确的是连通图G的生成树可以是不连通的。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
随机题目
【单选题】 公关计划小品牌一般由企业高管代劳,大品牌则多由企业内部的公共关系部门直接实施,或者委托外部的关公顾问公司执行。该说法( )
①  正确
②  错误
【单选题】 广告预算的分配应该遵循收视率、每千人成本等广告投放法则,讲求广告投放效果,防止广告费的浪费。该说法( )
①  正确
②  错误
【单选题】 建立新闻发言人制度,可以体现出对媒体的尊重,建立与媒体通畅的沟通渠道,防止媒体的误报和社会公众的误解。该说法( )
①  正确
②  错误
【单选题】 理想的社区公关,应该是( )的公关行为过程。
①  建设
②  以上选项都对
③  持续
④  联合
⑤  关怀
【判断题】 所谓投资公关,是指品牌管理者以改善投资关系、提高投资吸引力、维系和优化投资结构为目的,面向潜在投资人和股东主动展开的投资关系管理和促进行为。该说法( )
①  正确
②  错误
【判断题】 所谓合作公关,是指品牌管理者以改善合作关系、提高合作紧密度和合作效力为目的,面向上游供应商和下游分销商、零售商,以及其他服务伙伴,主动展开的合作关系管理和促进行为。该说法( )
①  正确
②  错误
【单选题】 面对涉及消费者利益的重大事件选择消费者听证会的形式听取消费者意见,合理调整产品配方或服务价格,可以避免暗箱操作可能带来的误解,赢得消费者的理解和谅解,提高品牌忠诚度。该说法( )
①  正确
②  错误
【判断题】 组织危机是指危机的主因是组织管理的危机事件,具体的表现形态包括缺乏诚信、团队分裂、资金断裂、资本影响、权属模糊、预保护不力等。该说法( )
①  正确
②  错误
【单选题】 当要关闭一个活动的应用程序窗口,可以用快捷键( )。
①  [Ctrl]+[Esc]
②  [Alt]+[F4]
③  [Ctrl]+[F4]
④  [Alt]+[Esc]
【单选题】 在Windows10中,下面不属于“控制面板”操作的是( ) 。
①  创建快捷方式
②  定义串行端口的参数
③  调整鼠标的设置
④  更改显示器和打印机设置