【单选题】【消耗次数:1】
对于一个无向图,下面( )种说法是正确的。
每个顶点的入度等于出度
每个顶点的度等于其入度与出度之和
每个顶点的入度为0
每个顶点的出度为0
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【判断题】 两图同构,则每个顶点的度相同。
①  正确
②  错误
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
随机题目
【多选题】 民法的基本原则的功能有
①  立法准则
②  行为准则
③  审判准则
④  惩罚准则
【多选题】 在民法中, 平等原则的基本内容是当事人
①  地位平等
②  意思自由
③  平等协商
④  等价有偿
【多选题】 关于民法的基本原则,下列说法正确的有
①  民法的基本原则贯穿于整个民事立法
②  民法的基本原则对各项民事制度和全部民法规范起统率和指导作用
③  民法的基本原则是民事法律制度所特有的基本原则
④  民法的基本原则是民事法律制度的立法精神与灵魂
【单选题】 甲纺织厂生产专门用于出口的棉布,所需原材料棉纱大部分由丙纱厂提供。一次,甲厂接受了一单海外订货,但由于当年棉花产量剧减,无法筹集足够的棉纱。恰好丙厂囤积了一批棉纱,遂将原来的价格由4元/米提高到9元/米。甲厂为完成订货,只好接受。请问,丙厂的行为违反了民法的哪项基本原则?
①  自愿公平原则
②  等价有偿原则
③  诚实信用原则
④  当事人地位平等原则
【单选题】 下列现象中,违反民法平等原则的是
①  甲公民(年满 25 周岁)可以结婚,而乙公民(13 周岁)不能结婚
②  甲公司(经登记为综合类证券公司)可以从事证券经纪业务,而乙公司(登记为房地产公司)则不能从事证券经纪业务
③  国家税务机关可以在税收征收法律关系中使用强制手段,无视纳税人的意志而依法进行税收征收
④  某市合同管理干部认为,在本市建筑工程的招标投标中,市委领导的亲戚具有优先的订立合同的权利
【单选题】 民法调整的财产关系
①  都是有偿的
②  都是无偿的一般是有偿的
③  一般是无偿的
【单选题】 甲获悉其房屋南边邻地将建一幢楼房,但佯装不知,将房屋售与乙。半年后,南边高楼建成,导致乙购买的房屋受不到阳光照射。甲违反了民法中的
①  平等原则
②  诚实信用原则
③  情势变更原则
④  公平原则
【单选题】 下列各项中不属于民法基本原则的功能的是
①  立法准则
②  行为准则
③  审判准则
④  惩罚准则
【单选题】 在社会主义法律体系中,民法居于( )的地位。
①  根本大法
②  基本法
③  单行法
④  中间法
【多选题】 根据我国《民法总则》,(  )可以成为民事法律关系的主体。
①  自然人
②  个人合伙
③  联营组织
④  个体工商户