【单选题】【消耗次数:1】
设无向图的顶点个数为n,则该图最多有( )条边。
n-1
n(n-1)/2
n(n+1)/2
n+1
参考答案:
复制
纠错
相关题目
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【判断题】 随着年龄的增长,人的基础代谢率会逐渐下降
①  正确
②  错误
【判断题】 1cal=4.184J
①  正确
②  错误
【单选题】 急性腹膜炎病人行腹腔穿刺检查,以下哪种说法是错误的
①  病人应禁食
②  保持减压管通畅
③  注意口腔护理
④  记录吸出液的量及性状
⑤  胃管堵塞禁止冲洗
【单选题】 下列手术区皮肤消毒方法错误的是
①  无菌伤口由手术区中心向四周涂擦
②  感染伤口应由外周向中心涂擦
③  会阴部切口应由外周向中心涂擦
④  接触污染部位的药液纱布,不应返擦消毒处
⑤  应用力来回涂擦,以彻底消毒
【单选题】 肺癌的早期症状是
①  咳嗽、痰量多、色白
②  咳嗽、痰中偶带血丝
③  胸痛、胸闷
④  消瘦乏力
⑤  声音嘶哑
【单选题】 出现 Murphy征表明
①  胆囊感染
②  胆道感染
③  胆道梗阻
④  急性肝炎
⑤  急性阑尾炎
【单选题】 病人,男性,50 岁。因食管癌进行了根治手术。术后病人发生血胸,下列护理错误的是
①  准备输血输液
②  用粗针头在术侧锁骨中线第二肋间穿刺抽血
③  准备胸穿用物
④  密切观察病情
⑤  及时使用止血药
【单选题】 腹股沟深环的体表投影位于
①  腹股沟中点上方lcm
②  腹股沟中点上方2cm
③  腹股沟中点
④  腹股沟中点下方1cm
⑤  腹股沟中点下方2cm
【单选题】 甲状腺大部分切除术后发生呼吸困难和窒息与下列哪项因素无关
①  手术创伤的应激诱发的危象
②  切口内出血压迫气管
③  气管软化塌陷
④  喉头水肿
⑤  双侧喉返神经损伤所致声带麻痹
【单选题】 地震现场,某工人左腰及下肢被倒塌之砖墙压住,6小时后被救出,救出后4小时送抵医院。诉口渴,尿少,呈暗红色。检查:HR120次/min, Bp88/70mmHg,左下肢明显肿胀,皮肤有散在淤血斑及水泡,足背动脉搏动较对侧弱,趾端凉,无骨折征。根据上述病史病人可能发生
①  左下肢挫伤
②  左下肢血栓形成
③  肾挫伤
④  挤压综合征
⑤  足背动脉挫伤