一、有向图和无向图的区别？
有向图和无向图是图论中两个基本的概念，它们的区别在于图中的边是否有方向。
无向图中的边没有方向，可以双向通行，也就是说，如果存在一条从节点A到节点B的边，那么也一定存在一条从节点B到节点A的边。无向图中的边可以用一个简单的线段表示。
而有向图中的边有方向，只能单向通行，也就是说，如果存在一条从节点A到节点B的边，那么并不一定存在一条从节点B到节点A的边。有向图中的边可以用一个箭头表示，箭头指向的是边的终点。
除了边的方向不同，有向图和无向图在其他方面都是相似的，都由节点和边组成。在有向图中，节点的入度是指指向该节点的边的数量，出度是指从该节点出发的边的数量。而在无向图中，节点的度数是指与该节点相连的边的数量。
总之，有向图和无向图是两种不同的图形结构，它们在边的方向、节点的入度和出度等方面都有所不同。在实际应用中，需要根据具体情况选择使用哪种类型的图。
二、什么是非连通无向图？
定义连通：对图中任意顶点u,v,都存在路径使u、v连通。 定义无向图：任意一条边都代表u连v以及v连u.所以非连通无向图定义可推。
三、有向图和无向图的度数一样吗？
总度数(D)等于边数(e)的两倍。
D=2e
图G的顶点数n和边数e的关系
1、若G是无向图，则0≤e≤n(n-1)/2。
恰有n(n-1)/2条边的无向图称无向完全图(Undireet-ed Complete Graph)。
2、若G是有向图，则0≤e≤n(n-1)。
恰有n(n-1)条边的有向图称为有向完全图(Directed Complete Graph)。
对于有向图最短路问题，计算步骤与求解无向图最短路问题相同，主要区别在于：无向图最短路问题使用单标号法。单标号法是对每一点赋予一个路权标号；而有向最短路问题使用双标号法．双标号法是对每一点赋予两个标号：路径和路权。
四、有向图和无向图的深度优先一样吗？
看下算法导论，那里面用的顶点染色，对有向图、无向图处理是一样的。
五、无向图最多有多少条边？
一、有n个顶点的强连通图最多有n（n-1）条边，最少有n条边。 首先，有向连通的一个必要条件是图的无向底图连通，这意味着E >= n-1。
其次，证明E > n-1。因当E=n-1时，无向底图为树，任取两顶点s，t，从s到t有且只有一条无向路径，若有向路径s->t连通，则有向路径t->s必不存在。得证： 再次，证明E可以=n。设n个顶点v1，v2，...vn,顺次连接有向边v1v2，v2v3...vn-1vn，vnv1,这个环是有向连通的。 因此最少有n条边。
二、最多的情况：即n个顶点中两两相连，若不计方向，n个点两两相连有n（n-1）/2条边，而由于强连通图是有向图，故每条边有两个方向，n（n-1）/2×2=n（n-1），故有n个顶点的强连通图最多有n（n-1）条边。
六、非连通无向图怎么求顶点？
在一个非连通的无向图中，如果希望求解所有的顶点，则需要遍历图中所有的连通分量，即每个连通分量中的顶点。以下是一种常用的方法来求解非连通无向图的所有顶点：
1. 使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历图中的顶点。
2. 从图中的任意一个顶点开始，执行遍历算法，检测并访问和该顶点连通的所有顶点。
3. 遍历过程中利用标记数组或访问数组来记录已经访问过的顶点，避免重复访问或遍历。
4. 继续遍历图中其他尚未访问的顶点，直到遍历完整个图。
通过以上遍历算法，你可以找到所有非连通无向图中的顶点集合。请注意，存在孤立顶点（即没有与其他顶相连的顶点），会单独成为一个连通分量。
在实际编程中，你可以根据需要选择DFS或BFS进行实现。这两种算法在时间复杂度上略有差异，DFS更适合递归实现，而BFS则借助队列实现。根据图的规模和特点，选择合适的算法以及相应的数据结构来实现顶点的求解过程。
七、邻接矩阵怎么画无向图？
无向图的邻接矩阵一定是对称的.因为如果一个点i到j有边,则aij=aji=1;所以都是对称的.但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1、 有向图用邻接矩阵更加节省存储空间.因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间.
八、无向图边数和顶点关系？
总度数(D)等于边数(e)的两倍。D=2e图G的顶点数n和边数e的关系1、若G是无向图，则0≤e≤n(n-1)/2。恰有n(n-1)/2条边的无向图称无向完全图(Undireet-edCompleteGraph)。2、若G是有向图，则0≤e≤n(n-1)。恰有n(n-1)条边的有向图称为有向完全图(DirectedCompleteGraph)。对于有向图最短路问题，计算步骤与求解无向图最短路问题相同，主要区别在于：无向图最短路问题使用单标号法。单标号法是对每一点赋予一个路权标号；而有向最短路问题使用双标号法．双标号法是对每一点赋予两个标号：路径和路权。扩展资料对于有向图，情形就不同了，因为存在从u到v的路径，并不蕴涵也存在从v到u的路径。设D是一个有向图，且u、v∈D，若存在从顶点u到顶点v的一条路径，则称从顶点v到顶点u可达。可达的慨念与从u到v的各种路径的数目及路径的长度无关。另外，为了完备起见，规定任一顶点到达它自身的是可达的。可达性是一个有向图顶点的二元关系，依照定义，它是自反的，且是传递的。一般来说，可达不是对称的，也不是反对称的。
九、无向图的顶点和边的关系？
总度数(D)等于边数(e)的两倍。D=2e图G的顶点数n和边数e的关系1、若G是无向图，则0≤e≤n(n-1)/2。恰有n(n-1)/2条边的无向图称无向完全图(Undireet-edCompleteGraph)。2、若G是有向图，则0≤e≤n(n-1)。恰有n(n-1)条边的有向图称为有向完全图(DirectedCompleteGraph)。对于有向图最短路问题，计算步骤与求解无向图最短路问题相同，主要区别在于：无向图最短路问题使用单标号法。单标号法是对每一点赋予一个路权标号；而有向最短路问题使用双标号法．双标号法是对每一点赋予两个标号：路径和路权。扩展资料对于有向图，情形就不同了，因为存在从u到v的路径，并不蕴涵也存在从v到u的路径。设D是一个有向图，且u、v∈D，若存在从顶点u到顶点v的一条路径，则称从顶点v到顶点u可达。可达的慨念与从u到v的各种路径的数目及路径的长度无关。另外，为了完备起见，规定任一顶点到达它自身的是可达的。可达性是一个有向图顶点的二元关系，依照定义，它是自反的，且是传递的。一般来说，可达不是对称的，也不是反对称的。
十、任何无向连通图都有生成树？
这句话是错误的 ，非连通的图没有生成树。这是由生成树的定义决定的：生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通，则不可能存在包含原图中所有顶点的连通子图。