无向图怎么判断是连通图
二部图是连通图吗？
二部图是连通图吗？
二部图（bipartite graph） G（V，E）是一个能将其结点集V分为两不相交子集V 1和V2V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。 请用C编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。
设G用二维数组A来表示，大小为n*n（n为结点个数）
任何无向连通图都有生成树？
这句话是错误的 ，非连通的图没有生成树。这是由生成树的定义决定的：生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通，则不可能存在包含原图中所有顶点的连通子图。
连通图和强连通图区别？
1、概念不同：如果从一个顶点到另一个顶点可以连成路径，那么就称这两个顶点是相通的，如果在一幅无向图中任何两个顶点之间都可以相通，则该图就是连通图。而在有向图中，如果存在任意两对顶点都可以相通，那么该图就是强连通图。
2、需求不同：连通图只存在于无向图中，而强连通图通常存在于有向图中。
连通图的邻接矩阵有几个1？
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
n个结点的图最多有几个连通分量？
n个结点的图最多有几n个连通分量,这种情况下,它由n个分散的点组成的一个图。
无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。
结点是空间格子中的点，它们代表晶体构造中的相当点。
无向图结点的边数怎么算？
如果是完全无向图，即任意两结点都有边直接连接，边数为n(n-1)/2，n为结点数。如果图里任意两个点都能通过一条路径到达，边数至少是n(n-1)。其余其余情况介于上述两者之间。