问题 更新时间2023/4/3 12:59:00 [计算题,5分] 已知无向图G有11条边，2度与3度顶点各2个，其余都是4度顶点，求G中共有几个顶点。（写出过程） 答案 登录 注册 我们知道一个有限图中，各结点的度数总和是边数的2倍,于是，设共有x个结点，得2×2+3×2+4（x－2－2）＝2×11解得，x＝7所以图G中共有7个顶点 出自：联大 >> 河南理工大学-计算机科学与技术-离散数学
问题 更新时间2023/4/3 12:59:00
搜题
搜题
问题 更新时间2023/4/3 12:59:00
答案