填空题
设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个结点不同构的无向自补图的个数为()