若图G中恰有两个奇数顶点,则这两个顶点是连通的。
证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
暂无解析
单目运算符作为类成员函数重载时,形参个数为____个。
放大变化缓慢的信号应采用()
在UNIX中,文件类型有多种,正确的是()
要禁止修改指针p本身,又要禁止修改p所指向的数据,这样的指针应定义为()
为了减小开关时间,常在晶体管的基极回路中引入加速电容,它的主要作用是:()。