填空题
设G=(n,m)是简单图是G中度数为k的结点,e是G中的一条边,则G-v中有()个结点,()条边,G-e中有()个结点,()条边。
【参考答案】
n-1;m-k;n;m-1
点击查看答案
相关考题
-
问答题
乌鸦都是黑的。 -
填空题
设无向图有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有()个结点。 -
单项选择题
若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为()
A.0
B.1
C.2
D.3
