图G的顶点集合和其支撑子图的顶点集合相同。

不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为 对于图G=（V,E），如果顶点v是边e的一个端点，则称边e和顶点v，对于顶点u和v，若（u,v）E，则称顶点u和v是 若图G中恰有两个奇数顶点，则这两个顶点是连通的。 若图G中恰有两个奇数顶点，则这两个顶点是连通的 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是______ 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 有向图顶点V的度等于其（）之和。 一个连通图的生成树是包含图中所有顶点的一个（ ）子图 设无向图的顶点 在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（　　）。 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（） 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。 无向图顶点v的度是关联于该顶点（　）的数目 中国大学MOOC: 用一维数组G[ ]存储有4个顶点的无向图如下：G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }则顶点2和顶点0之间是有边的。 设连通图G中的边集E={（），（），（），（），（），（），（）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（） 设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。 ● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43） 设G是一个含有6个顶点的无向图，该图至多有条边 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。