【判断题】【消耗次数:1】
两图同构,则每个顶点的度相同。
正确
错误
参考答案:
复制
纠错
相关题目
【简答题】 两个图同构的必要条件是什么?
【判断题】 若G1同构于G2, 则G1与G2有相同的顶点数和边数。
①  正确
②  错误
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 两种砂子,如果细度模数相同,则它们的级配()。
①  不一定相同
②  必然相同
③  相同
④  必然不同
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 细度模数相同的两种砂,其级配怎样
①  一定相同
②  一定不同
③  不一定相同
④  无法比较
随机题目
【判断题】 习近平总书记指出,要坚持“一国两制”和推进祖国统一。
【判断题】 我们应加大通俗化的解读,讲好习近平治国理政的故事。
【判断题】 “两个维护”是指坚决维护习近平总书记党中央的核心、全党的核心地位,坚决维护党中央权威和集中统一领导。
【单选题】 习近平总书记指出,要坚持()国家安全观。
【单选题】 习近平总书记指出,要坚持以()为中心。
【判断题】 五位一体总体布局是党的十七大提出的。
【判断题】 《习近平谈治国理政》第三卷出版发行,对于帮助国际社会更好了解这一重要思想的主要内容,增进对中国共产党为什么“能”、马克思主义为什么“行”、中国特色社会主义为什么“好”的认识和理解,具有重要意义。
【判断题】 新发展理念不包括绿色发展。
【判断题】 习近平总书记指出,要坚持人民当家作主。
【单选题】 《习近平谈治国理政》第三卷收入了习近平总书记在2017年10月18日至2020年1月13日期间的报告、讲话、谈话、演讲、批示、指示、贺信等()。