图——牛客网刷题第一波

这几天树和图掺和着来，没有严格地区分，一块复习吧…… 1.设G是有p个顶点q条边的（简单）无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少？（B） A. p/2； B. p(k＋1)－2q； C. pk； D. p(p+1)； 解析：因为顶点度数只有两种，所以设k度的顶点数为x，k+1的为(p-x)，又因为是无向图，所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表

>>阅读原文<<