black

离散数学

登录

填空题

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

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3