无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。

查看答案
正确答案:

1

答案解析:

暂无解析

上一题
你可能感兴趣的试题

若图G中恰有两个奇数顶点,则这两个顶点是连通的。

根据我国法律规定,财产保险合同的被保险人对保险标的具有保险利益的时间是()。

A、保险合同订立时
B、保险事故发生时
C、交付保险费时
D、保险合同存续期间

PCI总线采用A.______仲裁方式,每一个PCI设备都有独立的总线请求和总线授权两条信号线与B.______相连。

下列存储器中,存取速度最快的是()。

A、CD-ROM
B、内存储器
C、软盘
D、硬盘

对于单___________个需求必须具有的基本性质:必要的、___________、可测的、___________以及可测量的。

热门试题 更多>
相关题库更多>
自考
成考
升学考试
研究生考试
试卷库
试题库