【单选题】【消耗次数:1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
存在顶点 v, d(v)32;
存在顶点 v, d(v)33;
存在顶点 v, d(v)34;
存在顶点 v, d(v)35。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的闭邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?},则v2的闭邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的先驱元集G -(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
随机题目
【单选题】 ( )是指老年人进餐的次数可以采用三餐两点制或者是三餐三点制。
①  少量多餐
②  细软食物
③  预防营养缺乏
④  吃动结合
【单选题】 下列哪种物质是供能营养素,能够为人体提供能量。
①  蛋白质
②  维生素
③ 
④  矿物质
【单选题】 单位重量的( )所能提供的能量要比碳水化合物和蛋白质的更多。
①  维生素
②  脂肪
③  膳食纤维
④  矿物质
【单选题】 老年人( ),要合理分配全天食物量,一般早餐占25%~30%,中餐占40%,晚餐占 30%~35%。
①  普通饮食
②  软食
③  半流质饮食
④  治疗饮食
【单选题】 ( )是从普食过渡到半流质的、含纤维素少、便于咀嚼、比普食容易消化的食品。蛋白质、脂肪、碳水化合物按正常需要供给,每天3~4餐,以平衡饮食。
①  普通饮食
②  软食
③  半流质饮食
④  治疗饮食
【单选题】 糖尿病老年人肥胖伴有轻度并发症者,每日主食限定在200~250克以内。
①  150~200克
②  200~250克
③  250~300克
④  300~350克
【单选题】 对于需要低盐饮食的老年人,每日用盐( ),适用于患高血压、心衰、肾炎、肝硬化等疾病引起水肿的老年人。
①  1~3克
②  1~2克
③  2~3克
④  2~4克
【单选题】 任何一种传染病的流行都需要具备的环节( )。
①  传染源
②  传播途径
③  易感人群
④  以上缺一不可
【单选题】 ( )是对病原体通过污染食物,饮水,餐具或手并经口引起传播的疾病所给予的隔离方法,适用于细菌性痢疾老年人患者。
①  呼吸道隔离
②  消化道隔离
③  保护性隔离
④  肠道隔离
【单选题】 下列属于不道德行为的是( )。
①  不随地吐痰
②  不在公共场所吸烟
③  大声喧哗
④  乘坐公交车主动让座