一笔画问题和顶点

快捷方式: 差异，相似，杰卡德相似系数，参考。

一笔画问题和顶点之间的区别

一笔画问题 vs. 顶点

一笔画问题是图论中一个著名的问题。一笔画问题起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题，也提出了一笔画定理，顺带解决了一笔画问题Janet Heine Barnett, 。一般认为，欧拉的研究是图论的开端。 与一笔画问题相对应的一个图论问题是哈密顿问题。. 顶点是数学和计算机科学等领域的术语，在不同的环境中有不同的意义。 在平面几何学中，顶点是指多边形两条边相交的地方，或指角的两条边的公共端点。 在立体几何学中，顶点是指在多面体中三个了了或更多的面连接的地方。 在图论中，顶点（vertex，node）可以理解为一个事物（object），而一张图则是由顶点的集合和顶点之间的连接构成的。 在计算机绘图中，顶点是空间中的一个点，一般由它的坐标表示。两个点可以确定一条直线，三个点可以确定一个平面。 在粒子物理学中，頂點是指粒子發生相互作用的點，例如LHC中兩粒子對撞產生反應的那個點就是頂點。.

图

图可以指：.

一笔画问题和图 · 图和顶点 · 查看更多 »

图论

图论（Graph theory）是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

一笔画问题和图论 · 图论和顶点 · 查看更多 »

边

边是一个几何图形两个相邻顶点之间线段，边长指這線段的長度。假如连接两个端点的是一段曲线，数学上稱為弧。 在图论中，边（Edge，Line）是两个事物间某种特定关系的抽象化。两个事物间有联系，则这两个事物代表的顶点间就连有边，用一根直线或曲线表示。 在某些教科书，边长也用于表示在一个封闭的平面几何图形中的所有连接相邻断点的线段的长度的总和，参见周长。.

一笔画问题和边 · 边和顶点 · 查看更多 »