二分图中存在匹配M，则（)A．一定存在唯一的最大匹配B．一定存在唯一的极大匹配C．极大匹配一定是最大匹配D．最大匹配一定是极大匹配
二分图中存在匹配M，则（)
A．一定存在唯一的最大匹配
B．一定存在唯一的极大匹配
C．极大匹配一定是最大匹配
D．最大匹配一定是极大匹配
参考答案和解析
B
相关考题：
关于块的定义，以下说法哪个正确()。A.将文件中所有插入的图块都删除，图块的定义就不存在了B.将文件中所有插入的图块都炸开，图块的定义就不存在了C.如果图中存在使用某个块定义的块，则这个块不能被重新定义D.如果图中存在使用某个块定义的块，则这个块不能被清理掉
●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。(57) A. n*mB. (n-m+1)*mC. (n-m-1)*mD. (n-m)*n
● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n
使用分发列表对路由器更新进行过滤，通用流程包括哪些步骤？（）A、如果接口不存在相关联的过滤器，则丢弃分组B、如果接口有相关联的过滤器，则根据分发列表查找匹配条目C、如果存在匹配条目，则允许该路由D、如果没有匹配条目，则允许该路由
有关使用关键字进行搜索，叙述正确的有（）A、输入要查找的内容，若存在与之匹配的，光标则定位在第一个查询结果上B、若存在与之匹配的，光标继续停留在原来位置C、若没有与之相匹配的内容，系统将有相应提示D、若没有与之相匹配的内容，系统没有提示
中心软件SIC过车滚动信息中显示“未知探测站”过车数据是由哪几种原因造成的？（）A、在网图中未找到匹配的全路联网节点号B、在网图中未找到匹配的管理机地址C、在网图中未找到匹配的IP地址D、在网图中未找到匹配的全路联网节点号或管理机地址
关于块的定义，以下说法哪个正确（）。A、将文件中所有插入的图块都删除，图块的定义就不存在了B、将文件中所有插入的图块都炸开，图块的定义就不存在了C、如果图中存在使用某个块定义的块，则这个块不能被重新定义D、如果图中存在使用某个块定义的块，则这个块不能被清理掉
多选题有关使用关键字进行搜索，叙述正确的有（）A输入要查找的内容，若存在与之匹配的，光标则定位在第一个查询结果上B若存在与之匹配的，光标继续停留在原来位置C若没有与之相匹配的内容，系统将有相应提示D若没有与之相匹配的内容，系统没有提示
单选题中心软件SIC过车滚动信息中显示“未知探测站”过车数据是由哪几种原因造成的？（）A在网图中未找到匹配的全路联网节点号B在网图中未找到匹配的管理机地址C在网图中未找到匹配的IP地址D在网图中未找到匹配的全路联网节点号或管理机地址
单选题欧拉道路是指（）A在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。B在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。C在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。D在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。
填空题在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。