简单图的最大度与结点数的关系是

简单图的最大度与结点数的关系是
A、大于
B、小于
C、等于
D、不确定
【正确答案】：B
【题目解析】：本题主要考查的知识点为简单图。不妨设一个简单图有n个结点，则结点v最多与剩下的n－1个结点邻接，故v的度最大为n-1＜n，，故选B。