圖——牛客網刷題第一波

這幾天樹和圖摻和着來，沒有嚴格地區分，一塊複習吧…… 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倍(一條邊代表

>>阅读原文<<