设G = ＜V1, V2, E＞为二分图, |V1|≤|V2|, M为G中一个最大匹配, 且|M| = |V1|, 则称M为G的完备匹配，也是最大匹配。
设G = ＜V1, V2, E＞为二分图, |V1|≤|V2|, M为G中一个最大匹配, 且|M| = |V1|, 则称M为G的完备匹配，也是最大匹配。
参考答案和解析
正确
相关考题：
：一个物体从静止开始作匀加速直线运动。设它在第1s内与第2s内通过位移之比是s1：s2，走完lm时与走完2m时的速度之比是V1：V1，则（ ）A．S1：S2=1：3 V1：V2=1：2B．S1：S2=1：3 V1：V2=l：C．S1：S2=1：4 V1：V2=1：2D．S1：S1=1：4 V1：V2=1：
阅读下列C程序和程序说明，将应填入(n)处的字句写在答题纸的对应栏内。【说明】用克鲁斯卡尔算法求解给定图的最小生成树。include ＜stdio. h＞include ＜stdlib. h＞define MAXN 30typedef struct{ int v1,v2; /*一条边依附的两个顶点*/int weight; /*边上的权值*/}EDGE;typedef struct{ int Vnum; /*图中的顶点数目*/EDGE e[MAXN*(MAXN-1)/2]; /*图中的边*/}Graph;typedef struct node{ /*用链表存储同一个连通分量的顶点*/int v;struct node *next;}Alist;void heapadjust(EDGE data[], int s, int m){ /*将元素序列data[s..m]调整为小顶堆, 堆顶元素(最小元素)为data[s]*/int j;EDGE t;t=data[s]; /*备份元素data[s], 为其找到适当位置后再插入*/for(j=2*s+1; j＜=m; j=j*2+1){/*沿值较小的子结点向下筛选*/if(j＜m (1)) ++j;if(!(t. weight＞data[j]. weight)) break;data[s]=data[j];s=j; /*用s记录待插入元素的位置(下标)*/}/*for*/data[s]=t; /*将备份元素插入由s所指出的插入位置*/}/*heapadjust*/int creat_graph(Graph *p) /*输入图中的顶点及边, 返回图中边的数目*/{ int k=0; /*记录图中边的数目*/int n;int v1,v2;int w;printf("vertex number of the graph:");scanf("%d", n); /*输入图中的顶点数目*/if(n＜1) return 0;p-＞Vnum=n;do{ printf("edge(vertex1,vertex2,weight):");scanf("%d %d %d", V1, v2, w);if(v1＞=0 v1＜n v2＞=0 v2＜n){p-＞e[k]. v1=v1; p-＞e[k]. v2=v2; p-＞e[k]. weight=w;k++;}/*if*/}while(!( (2) ));return k; /*返回图中边的数目*/}/*creat_graph*/int kruskal(Graph G, int enumber, int tree[][3]){ /*用kruskal算法求无向连通图G的最小生成树, 图中边所得数目为enumber, *//*数组tree[][3]中存放生成树中边的顶点和边上的权值, 函数返回生成树的代价*/int i, k, m, c=0;int v1, v2;Alist *p, *q, *a[MAXN];for(i=0; i＜G．Vnum; ++i){ /*将每个连通分量中的顶点存放在一个单链表中*/a[i]=(Alist*)malloc(sizeof(Alist));if(!a[i]) {printf("\n mernory allocation error!");exit(0);}/*if*/a[i]-＞v=i; a[i]-＞next=NULL;}/*for*/for(i=enumber-1; i＞=0; --i)/*按照边上的权值建立小顶堆*/heapadjust( (3) );k=G. Vnum; /*k用于计算图中的连通分量数目*/m=enumber-1;i=0;do{v1=G. e[0]. v1; v2=G. e[0]. v2;p=a[v1];while(p p-＞v!=v2){ /*判断当前选择的边的顶点是否在一个连通分量中*/q=p; p=p-＞next;}if(!p){ /*当前边的顶点不在一个连通分量中*/p=q;p-＞next=a[G. e[0]. v2];&nb
已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6
数据挖掘可以简单地理解为从大量的数据中发现或挖掘知识。设某公司的客户关系管理系统中有客户表A（CID，v1，v2，…，vn）。给定一个训练集s（v1，v2，…，vn，C．，其中c为客户类别、vi（i＝1．．n）为客户其他属性。若对表A中任一客户x，要使系统能判定x所属的客户类别，较合理的方案是（ ）。A.将x对应的元组中的特征向量（v1，v2，…，vn）与训练集s中的元组进行匹配，从而判定x所属的客户类别B.对训练集s设计适当的算法，构造一个分类器M，将x对应的特征向量（v1，v2，…，vn）作为M的输入，用M判定X所属的客户类别C.采用关联规则挖掘算法构成一个关联式分类器M，用M判定x所属的类别D.采用适当的聚类算法，对表A中的所有元组进行聚类，将每个元组归入训练集S各元组的c列所给出的客户类别中，从而实现X所属客户类别的判定
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。A．2B．3C．4D．5
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（ ）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、 v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1
一质点沿直线ox做加速运动，它离开O点的距离随时间t的变化关系为x=5+2t3，其中x的单位是m，t的单位是s，它的速度v随时间t的变化关系是v=6t²，其中t的单位是s。设该质点在t=0到t=2s间的平均速度为v1="，t=2s到t=3s间的平均速度为v2="，则（）A、v1="12m/s"v2="="39m/s"B、v1="="8m/s"v2="=38m/sC、v1="="12m/s"v2="="19.5m/s"D、v1="="8m/s"v2="=13m/s
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={ V1，V2， V1，V3， V1，V4， V2，V5， V3，V5， V3，V6， V4，V6， V5，V7， V6，V7}，G的拓扑序列是（）。A、V1，V3，V4，V6，V2，V5，V7B、V1，V3，V2，V6，V4，V5，V7C、V1，V3，V4，V5，V2，V6，V7D、V1，V2，V5，V3，V4，V6，V7
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
某路段长度为55m，测得该路段的行程时间为29.5秒，停车延误时间为18.1秒，则该路段的行程车速V1和行驶车速V2分别为（）A、V1=6.71公里／小时，V2=13.71公里／小时B、V1=14.37公里／小时，V2=6.71公里／小时C、V1=17.37公里／小时，V2=6.71公里／小时D、V1=6.71公里／小时，V2=17.37公里／小时
若f（v）为麦克斯韦气体分子速率分布函数，N为分子总数，m为分子质量，则的物理意义是（）。A、速率为v2的各分子的总平动动能与速率为v1的各分子的总平动动能之差B、速率为v2的各分子的总平动动能与速率为v1的各分子的总平动动能之和C、速率处在速率间隔v1～v2之内的分子的平均平动动能D、速率处在速率间隔v1～v2之内的分子平动动能之和
问答题已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
问答题计算透射系数K 知：V1=2600m/s，ρ1=2.2g/cm的立方，V2=5500m/s，ρ2=2.8g/cm的立方， 求：K=？