13 关系: 偶数,度,哈密頓路徑問題,图,图的遍历,图论,萊昂哈德·歐拉,顶点,边,连通图,邮递员问题,柯尼斯堡七桥问题,数学家。
偶数
#重定向 奇偶性 (数学).
度
度在中文中常用作单位,可以指:.
哈密頓路徑問題
哈密頓路徑問題(Hamiltonian path problem)與哈密頓迴圈問題(Hamiltonian cycle problem)屬於數學中的圖論。此問題是用來決定一個圖上的哈密頓路徑或哈密頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。.
新!!: 一笔画问题和哈密頓路徑問題 · 查看更多 »
图
图可以指:.
图的遍历
图遍历问题分为四类:.
新!!: 一笔画问题和图的遍历 · 查看更多 »
图论
图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.
萊昂哈德·歐拉
莱昂哈德·欧拉(Leonhard Euler,台灣舊譯尤拉,)是一位瑞士数学家和物理学家,近代数学先驱之一,他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域,包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式,例如函数的记法"f(x)",一直沿用至今。此外,他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家,同时也是有史以来最伟大的数学家之一。他也是一位多产作者,其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献:“读欧拉的著作吧,在任何意义上,他都是我们的大师”。.
新!!: 一笔画问题和萊昂哈德·歐拉 · 查看更多 »
顶点
顶点是数学和计算机科学等领域的术语,在不同的环境中有不同的意义。 在平面几何学中,顶点是指多边形两条边相交的地方,或指角的两条边的公共端点。 在立体几何学中,顶点是指在多面体中三个了了或更多的面连接的地方。 在图论中,顶点(vertex,node)可以理解为一个事物(object),而一张图则是由顶点的集合和顶点之间的连接构成的。 在计算机绘图中,顶点是空间中的一个点,一般由它的坐标表示。两个点可以确定一条直线,三个点可以确定一个平面。 在粒子物理学中,頂點是指粒子發生相互作用的點,例如LHC中兩粒子對撞產生反應的那個點就是頂點。.
边
边是一个几何图形两个相邻顶点之间线段,边长指這線段的長度。假如连接两个端点的是一段曲线,数学上稱為弧。 在图论中,边(Edge,Line)是两个事物间某种特定关系的抽象化。两个事物间有联系,则这两个事物代表的顶点间就连有边,用一根直线或曲线表示。 在某些教科书,边长也用于表示在一个封闭的平面几何图形中的所有连接相邻断点的线段的长度的总和,参见周长。.
连通图
在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点v_i到顶点v_j有路径相连(当然从v_j到v_i也一定有路径),则称v_i和v_j是连通的。如果G是有向图,那么连接v_i和v_j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。.
邮递员问题
邮递员问题(也称邮路问题,Route Inspection Problem,或中国邮路问题,China Route Inspection Problem,或中国邮递员问题Chinese Postman Problem)是一个图论问题。此問題為在一個連通的無向圖中找到一最短的封閉路徑,且此路徑需通過所有邊至少一次。 簡單來說,邮递员问题就是在一個已知的地區,郵差要設法找到一條最短路徑,可以走過此地區所有的街道,且最後要回到出發點, 此問題是圖遍歷問題的一種。无向图的中国邮路问题是容易解决的,是P问题;而有向图的中国邮路问题是NP完全问题。中国邮递员问题由管梅谷教授在1960年提出,而美國國家標準和技術研究院(NIST)的 Alan Goldman 首先將此問題命名为中国邮路问题。.
新!!: 一笔画问题和邮递员问题 · 查看更多 »
柯尼斯堡七桥问题
柯尼斯堡七桥问题(Seven Bridges of Königsberg)是图论中的著名问题。这个问题是基於一個現實生活中的事例:當時東普魯士柯尼斯堡(今日俄羅斯加里寧格勒)市区跨普列戈利亚河两岸,河中心有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下,如何才能把这个地方所有的橋都走遍?.
新!!: 一笔画问题和柯尼斯堡七桥问题 · 查看更多 »
数学家
数学家是指一群對數學有深入了解的的人士,將其知識運用於其工作上(特別是解決數學問題)。數學家專注於數、數據、邏輯、集合、結構、空間、變化。 專注於解決純數學(基础数学)領域以外的問題的數學家稱為應用數學家,他們運用他們的特殊數學知識與專業的方法解決許多在科學領域的顯著問題。因為專注於廣泛領域的問題、理論系統、定點結構。應用數學家經常研究與制定數學模型.