交叉数不等式是数学的图论分支中的一条不等式，给出了一幅图画在平面上时交叉数的上界和下界；这一结论又名交叉数引理。给定一幅图，该下界可由其图论术语数和图论术语数计算出。不等式断言，若边数
e
{\displaystyle e}
与顶点数
n
{\displaystyle n}
的比值大于某个常数，则交叉数不小于
e
3
/
n
2
{\displaystyle e^{3}/n^{2}}
乘以另一个固定的常数。
奥尔定理是挪威数学家奥斯丁·欧尔在1960年证明的图论定理。它为判断图为哈密顿图提供了一个充分条件，并且从本质上说明了如果一个图具有足够多的边，则它必然包含哈密顿图。具体来说，如果一个图中每一对图论术语顶点的度数和都大于等于顶点总数，那么该图为哈密顿图。
在计算中，图数据库是一个使用图结构进行语义查询的数据库，它使用顶点、图论术语和属性来表示和存储数据。该系统的关键概念是图，它直接将存储中的数据项，与数据节点和节点间表示关系的边的集合相关联。这些关系允许直接将存储区中的数据链接在一起，并且在许多情况下，可以通过一个操作进行检索。图数据库将数据之间的关系作为优先级。查询图数据库中的关系很快，因为它们永久存储在数据库本身中。可以使用图数据库直观地显示关系，使其对于高度互连的数据非常有用。
在图论中，图的边覆盖是指一组图论术语的集合，且该集合满足图的每个顶点都在至少一条边上。在计算机科学中，最小边覆盖问题是寻找最小个数边的边覆盖问题。它是属于覆盖问题类的最佳化问题，可以在多项式时间内求解。
在计算中，图数据库是一个使用图结构进行语义查询的数据库，它使用顶点、图论术语和属性来表示和存储数据。该系统的关键概念是图，它直接将存储中的数据项，与数据节点和节点间表示关系的边的集合相关联。这些关系允许直接将存储区中的数据链接在一起，并且在许多情况下，可以通过一个操作进行检索。图数据库将数据之间的关系作为优先级。查询图数据库中的关系很快，因为它们永久存储在数据库本身中。可以使用图数据库直观地显示关系，使其对于高度互连的数据非常有用。
交叉数不等式是数学的图论分支中的一条不等式，给出了一幅图画在平面上时交叉数的上界和下界；这一结论又名交叉数引理。给定一幅图，该下界可由其图论术语数和图论术语数计算出。不等式断言，若边数
e
{\displaystyle e}
与顶点数
n
{\displaystyle n}
的比值大于某个常数，则交叉数不小于
e
3
/
n
2
{\displaystyle e^{3}/n^{2}}
乘以另一个固定的常数。
Mini wiki
