【单选题】【消耗次数:1】
一个n个顶点的连通无向图,其边的个数至少为( )。
n-1
n
n+1
nlogn
参考答案:
复制
纠错
相关题目
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【简答题】 n个顶点的无向完全图,共有多少条边?
随机题目
【单选题】 各企事业单位的(  )要做遵纪守法的表率,支持会计人员依法开展工作。
①  总会计师
②  单位负责人
③  会计机构负责人
④  会计主管人员
【单选题】 市场经济是“信用经济、契约经济”说的是会计职业道德(  )内容。
①  爱岗敬业
②  诚实守信
③  廉洁自律
④  客观公正
【单选题】 “理万金分文不沾”这句话体现了会计职业道德中(  )的内容。
①  参与管理
②  廉洁自律
③  提高技能
④  强化服务
【单选题】 某股份有限公司会计王某不仅熟悉会计电算化业务,而且对利用现代住处技术手段加强经营管理颇有研究。“非典”期间,王某向公司总经理建议,开辟网上业务洽谈,并实行优惠的折扣政策。公司采纳了王某的建议,当期销售额克服“非典”影响,保持了快速增长。王某的行为主要体现了会计职业道德的(  )。
①  爱岗敬业
②  坚持准则
③  参与管理
④  强化服务
【单选题】 为了鼓励会计人员热爱和做好本职工作的要求,增强会计人员的职业荣誉感,财政部印发了《颁发会计人员荣誉证书试行规定》。根据这一规定,财政部门可以为从事会计工作满(  )的会计人员颁发《会计人员荣誉证书》。
①  20年
②  25年
③  30年
④  35年
【单选题】 会计职业道德具有很强的(  )。
①  自律性
②  他律性
③  客观性
④  具体性
【单选题】 以下不属于会计职业道德教育的主要内容的是(  )。
①  职业道德观念教育
②  职业道德规范教育
③  职业道德警示教育
④  职业道德学历教育
【单选题】 下列不属于会计职业道德自我教育范围的是(  )。
①  职业义务教育   
②  职业荣誉教育
③  职业节操教育   
④  职业技术教育
【单选题】 (  )是做人的基本准则。
①  爱岗敬业
②  诚实守信
③  服务群众
④  奉献社会
【单选题】 (  )应组织和推动会计职业道德建设。
①  财政部门
②  税务部门
③  单位负责人
④  会计机构负责人