若图G中恰有两个奇数顶点,则这两个顶点是连通的。
证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
暂无解析
在单道程序计算机系统中有一道程序被启动执行后1小时得到结果,其中占用处理器的时间为l2分钟,所以该处理器的工作效率为()
编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。它属于()
关于友元函数的描述中,错误的是()
下列有关重载函数的说法中正确的是()
对 EDI 信息进行编码时,尽管编码对象有不同的名称或不同的描述,但必须保证一个编码的对象仅赋予一个代码,这种原则称为()