首页 > 试题广场 >

设 G 是有 p 个顶点 q 条边的（简单）无向图，且 G

[单选题]

设 G 是有 p 个顶点 q 条边的（简单）无向图，且 G 中每个顶点的度数不是 k 就是 k+1，则 G 中度为 k 的顶点的个数是多少？

查看正确选项

无下限HENTAI

因为顶点度数只有两种，所以设k度的顶点数为x，k+1的为(p-x)，又因为是无向图，所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表一次入和一次出)，所以kx+(k+1)(p-x)=2q，解得x=p(k+1)-2q，选B

发表于 2017-11-15 22:25:11 回复(1)

Mastema

求解二元一次方程组

设x是度为k的顶点，y是度为(k+1)的顶点

x+y=p

kx+(k+1)*y=2q

即得 x=p*(k+1)-2q

发表于 2019-08-21 14:58:30 回复(1)

如是说如是

发表于 2019-04-29 22:16:42 回复(0)

sky33

鸡兔同笼

发表于 2019-08-13 16:50:34 回复(0)

牛客131181223号

就是完全图拿掉一条边的情况

发表于 2023-10-27 23:52:37 回复(0)

提交观点

问题信息

图

上传者：赞花婆

难度：

5条回答 271收藏 5334浏览

扫一扫，把题目装进口袋