[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fb8zH4aMuR5GcCseW5ztvJsFzXrZY9FfzwKQUfD3sfHw":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":28,"type":29},[],"2024-07-03 14:08:58",143668048,[8,9,10,11],"n\u002F2","n","n-1","n+1",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},16,"7883662fe4ab672d5956725346e48a6e","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F1f45058291e8e7989eb496b2ae5f221f.png","数据结构","work_35067071","第6章 图1","在一个具有n个顶点的无向图中,要连通全部顶点至少需要 条边",[21,30,40,48,56,59,68,73,82,90],{"answer":22,"createTime":23,"id":24,"options":25,"question":27,"source":28,"type":29},[],"2024-07-03 15:43:53",143668044,[10,26,9,11],"n+e","对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为","v1",0,{"answer":31,"createTime":32,"id":33,"options":34,"question":39,"source":28,"type":29},[],"2024-05-28 21:32:11",143668045,[35,36,37,38],"12","16","20","6","具有4个顶点的无向完全图有 条边",{"answer":41,"createTime":23,"id":42,"options":43,"question":47,"source":28,"type":29},[],143668046,[44,45,38,46],"5","7","8","具有6个顶点的无向图至少应有 条边才能确保是一个连通图",{"answer":49,"createTime":23,"id":50,"options":51,"question":55,"source":28,"type":29},[],143668047,[52,53,9,54],"2n","n(n-1)\u002F2","n(n-1)","一个有n个顶点的无向图最多有 条边",{"answer":57,"createTime":5,"id":6,"options":58,"question":19,"source":28,"type":29},[],[8,9,10,11],{"answer":60,"createTime":23,"id":61,"options":62,"question":67,"source":28,"type":29},[],143668049,[63,64,65,66],"2","4","1","1\u002F2","在一个图中,所有顶点的度数之和等于所有边数的 倍",{"answer":69,"createTime":5,"id":70,"options":71,"question":72,"source":28,"type":29},[],143668050,[63,66,65,64],"在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 倍",{"answer":74,"createTime":23,"id":75,"options":76,"question":81,"source":28,"type":29},[],143668051,[77,78,79,80],"矩阵中非全零行的行数等于图中的顶点数","第i行上,第i列上非零元素总数等于顶点vi的度数","矩阵中的非零元素个数等于图中的边数","第i行上的非零元个数和第i列的非零元个数一定相等","对某个无向图的邻接矩阵来说,",{"answer":83,"createTime":84,"id":85,"options":86,"question":89,"source":28,"type":29},[],"2024-05-28 21:32:12",143668052,[9,10,87,88],"\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002Fadfedf6fac792ae7f1800b5a22317e6c.webp\">","*(n-1)","对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是",{"answer":91,"createTime":23,"id":92,"options":93,"question":97,"source":28,"type":29},[],143668053,[26,94,95,96],"e\u002F2","2e","e","对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的结点总数为"]