相關詞條
-
圖論
圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連線兩點的線所構成的圖形，這種圖形通常用來描述某些事物之...
概述 起源 猜想 拓撲學 拓撲學與圖論的關聯 -
網路圖論
套用圖論研究網路的幾何結構及其基本性質的理論，又稱網路拓撲(network topology)。圖論是離散數學的一個分支，它的研究對象是從實際問題中抽象...
釋義 起源 網路拓撲分析 -
圖論算法
圖論算法在計算機科學中扮演著很重要的角色，它提供了對很多問題都有效的一種簡單而系統的建模方式。很多問題都可以轉化為圖論問題，然後用圖論的基本算法加以解決。
題目 論證 教材 實際套用 -
拓撲分析
在數學裡，拓撲分析，即拓撲學（英語：topology），或意譯為位相幾何學，是一門研究拓撲空間的學科，主要研究空間內，在連續變化（如拉伸或彎曲，但不包括...
拓撲學 歷史 簡介 概念 主題 -
網路拓撲
網路拓撲(Network Topology)結構是指用傳輸介質互連各種設備的物理布局。指構成網路的成員間特定的物理的即真實的、或者邏輯的即虛擬的排列方式...
簡介 基本概念 拓撲分析 分類 優勢 -
圖論模型
圖論模型是指用圖論概括建立的模型。圖論是研究由線連線的點集的理論，而地圖的許多要素能用兩邊關係描述的體系都可以用圖論建立模型。
-
代數圖論
代數圖論是數學中離散數學的一個分支，主要是套用代數方法解決圖論問題，而不是幾何、組合或算術方法。其主要有三個分支，分別是線性代數方法、群論方法和圖不變數方法。
進展 推薦書籍 -
拓撲排序
對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，...
預備知識 執行步驟 非計算機套用 套用 拓撲學 -
圖論教程
《圖論教程》是2011年科學出版社出版的圖書，作者是巴拉克里什南。
內容簡介 作者簡介 圖書目錄 -
圖[圖論術語]
圖（Graph）是表示物件與物件之間的關係的數學對象，是圖論的基本研究對象。一個不帶權圖中若兩點不相鄰，鄰接矩陣相應位置為0，對帶權圖(網)，相應位置為...
定義 分類 基本術語 圖的存儲表示 圖的基本操作
