图论中桥的概念是什么,图论的基本概念有哪些？

1、有向图和无向图    

有向图是有方图；所谓无向图，没有方向的图

2、路径和环

我们有经过重复的点的路径就叫做简单路径。    

环的定义是在路径的定义的基础上做了一定的拓展，首尾相接的路径我们就把它叫做一个环。同样我们也有简单环，也就是除开首尾以外，剩下的部分不会经过重复的点的环就叫做简单环。

3、极大独立集

如果K是G的独立集，且不是任何其他独立集的真子集，就为极大独立集。

4、极大团

如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团。

5、最大团

顶点最多的极大团，称之为图G的最大团。

6、独立集

独立集是指图G=(V,E)中两两互不相邻的顶点构成的集合。

参考资料：百度百科-图论

-

下面是更多关于图论的问答

1向图

一个无向图U个二元组<N,E>，N是一个非空集合的记为N(U)，其中的元素是顶点或结点；E是无序积NxN的多重子集（元素可多次出现），是边集，记为E(U)，其中的元素称为无向边或边。

例如，N={n1,n2,n3,n4,n5},E={(n1,n2), (n2,n2), (n2,n3), (n1,n3), (n1,n4)}

2、有向图

一个有向图D是一个二元组<N,E>，N是一个非空集合点集，其中的元素是顶点或结点，记为N(D)；E是卡氏积的多重子集，记为E(D)，其元素称为有向边或边或弧。

例如，N={n1,n2,n3,n4,n5},E={<n1,n1>,<n2,n3>,<n3,n2>,<n3,n4>,<n2,n4>,<n4,n5>,<n5,n4>,<n1,n2>}

3、混合图

图中有些边是有向边，另一些边是无向边。

4、邻接集

给定一个无向图U和图中的一个结点ni，ni的邻接集就是在图中直接和ni相连的结点集合。根据有向边描述的方向性，在有向图中ni的邻接集又可分为两部分。

5、无向完全图。

设G是n阶无向简单图，若G中任何顶点都与其余n-1个顶点相邻，则G为n阶无向完全图。

参考资料：百度百科-图论

本回答被网友采纳 欧拉定理

边e，节点v，面f

f+v-e=2;

欧拉图

汉米尔顿图

简单的说论中的桥是 集合E的元素，称为边（或线）。

图G=（V,E）是一个二元组（V,E）使得E&#8838;[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，默认V∩B=&#216;。集合V中的元素称为图G的定点（或节点、点），而集合E的元素称为边（或线）。通常，描绘一个图的方法是把定点画成一个小圆圈，如果相应的顶点之间有一条边，就用一条线连接这两个小圆圈，如何绘制这些小圆圈和连线时无关紧要的，重要的是要正确体现哪些顶点对之间有边，哪些顶点对之间没有边。

图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年的论著中，当时考虑的原始问题有很强的实际背景---遍历"桥"问题！在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑。

哥尼斯堡（今俄罗斯加里宁格勒）是东普鲁士的首都，普莱格尔河横贯其中。十八世纪在这条河上建有七座桥，将河中间的两个岛和河岸联结起来。人们闲暇时经常在这上边散步，一天有人提出：能不能每座桥都只走一遍，最后又回到原来的位置。这个问题看起来很简单有很有趣的问题吸引了大家，很多人在尝试各种各样的走法，但谁也没有做到。看来要得到一个明确、理想的答案还不那么容易。

1736年，有人带着这个问题找到了当时的大数学家欧拉，欧拉经过一番思考，很快就用一种独特的方法给出了解答。欧拉把这个问题首先简化，他把两座小岛和河的两岸分别看作四个点，而把七座桥看作这四个点之间的连线。那么这个问题就简化成，能不能用一笔就把这个图形画出来。经过进一步的分析，欧拉得出结论－－不可能每座桥都走一遍，最后回到原来的位置。并且给出了所有能够一笔画出来的图形所应具有的条件。这是拓扑学的“先声”。

在拓扑学的发展历史中，还有一个著名而且重要的关于多面体的定理也和欧拉有关。这个定理内容是：如果一个凸多面体的顶点数是v、棱数是e、面数是f，那么它们总有这样的关系：f+v-e=2。

拓扑学中，亏格的定义：群的亏格是它的任意凯莱图的最小格。 简单来说就是，任何一个顶点连接到它的弧最多两个。 集：数学的的分支学科，研究是一般集合。集合论或集论是研究集由一堆抽象构成的整体）的数学理论，包含集合、元素和成员关系等最基本数学概念。

图论：图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。

离散数学：离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。

三者都是数学的分支学科。 是指该面边界边的条数，当然，如果该面的边界含有桥，则该桥应该算两次。 图的邻接矩阵中超过一半的元素的0的话就叫做稀疏图

Tags：图论,图论的基本概念有哪些？,图论中桥的概念是什么

转载：文章来自用户投稿不代表本站观点，如有侵权请联系我们。