【判断题】【消耗次数:1】
简单图中无自环、无重边.
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【简答题】 每一条边都是无向边的图称为[填空1]
随机题目
【多选题】 下列属于世界非物质遗产的是
①  京剧
②  古琴
③  蒙古长调民歌
④  昆曲
【多选题】 下列属于国际公认的五大珍贵天然宝石的是
①  钻石
②  红蓝宝石
③  祖母绿
④  金绿宝石
【多选题】 下列关于五岳的叙述正确的有
①  在中国名山中,“五岳“占有显著的地位。其绝对海拔高度和山体规模而言,都是最高大的
②  泰山雄伟多姿,其四大奇景分别是“旭日东升”、 “晚霞夕照”、 “黄河金带”、 “云海玉盘”,主峰是祝融峰,海拔1545米,气势磅礴
③  华山海拔2154米,其最大的特点就是以险著称
④  嵩山位于河南省登封县境内,海拔1491米,以峻著称
【多选题】 我国的三大瀑布风景区
①  诺日朗瀑布
②  黄果树瀑布
③  壶口瀑布
④  吊水楼瀑布
【单选题】 我国建立的第一个自然保护区是:
①  三江源自然保护区
②  长白山自然保护区
③  广东鼎湖山自然保护区
④  湖北神农架自然保护区
【单选题】 花中四君子是指
①  松竹梅菊
②  梅兰竹菊
③  茶梅竹菊
④  荷竹菊梅
【单选题】 我国著名佛教石窟中以石雕造像著称于世的是
①  敦煌石窟
②  龙门石窟
③  云冈石窟
④  麦积山石窟
【单选题】 每四年一度的世界杯使主办地成为旅游的热点,体现了旅游资源的
①  时代性
②  永续性
③  地域性
④  节律性
【单选题】 所谓________服务,就是根据游客个体心理与行为的差异提供相应的服务
①  个性
②  贴身
③  金钥匙
④  针对性
【单选题】 歌舞演出、山水实景演出、杂技表演等属于_______项目
①  陆地娱乐
②  山地娱乐
③  水上娱乐
④  空中娱乐