离散数学 (II) 习题 11、如果一个无向图的每个顶点的度数均为 k,则称其为 k− 正则图。考虑 n 阶 3− 正则简单图,并且边数 m 与顶点数 n 满足:2n − 3 = m;请问,这样的无向图有几种非同构的情况。画出每种情况对应的图。2、下面哪些数列是可图化的,哪些是可简单图化的?请给出你的理由。 关于图论基本概念的题目 算法 2024-09-20 37 点赞 0 评论 56 浏览