填空题

设G=（n，m）是简单图是G中度数为k的结点，e是G中的一条边，则G-v中有（）个结点，（）条边，G-e中有（）个结点，（）条边。

【参考答案】

n-1；m-k；n；m-1
<上一题 目录 下一题>
热门 试题

问答题
乌鸦都是黑的。
填空题
设无向图有12条边，有6个3度结点，其余结点度数均小于3，则G中至少有（）个结点。
相关试题