1樓：高中路上
圖論是研究點、線間關係的一門學科，屬於應用數學的一部分。現實生活中，凡是涉及到事物間的關係，都可以抽象為圖論模型。點表示事物，連線表示事物間的聯絡。
圖論模型就是用圖（點和邊構成的抽象圖形）來描述事物之間關係。圖論模型g=，是一個三元組，用於描述事物之間的關係。所有事物的集合v是圖論模型中的頂點，事物之間的聯絡用一條邊表示，所有這些聯絡構成圖論模型的邊集合e，r則是定義在v x v上的二元關係，是集合v x v的笛卡爾積。
2樓：匿名使用者
圖論模型g=，是一個三元組，用於描述事物之間的關係。所有事物的集合v是圖論模型中的頂點，事物之間的聯絡用一條邊表示，所有這些聯絡構成圖論模型的邊集合e，r則是定義在v x v上的二元關係，是集合v x v的笛卡爾積。
簡言之，圖論模型就是用圖（點和邊構成的抽象圖形）來描述事物之間關係。
數學中的圖論起源於著名的什麼問題
3樓：匿名使用者
數學中的圖論起源於著名的 柯尼斯堡七橋 問題。
圖論〔graph theory〕是數學的一個分支。它以圖為研究物件。圖論中的圖是由若干給定的點及連線兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用點代表事物，用連線兩點的線表示相應兩個事物間具有這種關係。
4樓：萇湃醜玥
圖論可以用來分析事物之間的聯絡，可以說有最一般的意義，因為它是基於集合論的。比如社交網路、交通網路、分子結構，生物進化網路，商業網路，程式呼叫網路等等，任何你能想到的涉及事物間聯絡的系統都可以用圖建模。
離散數學、組合數學、圖論的關係是什麼？
5樓：匿名使用者
圖論是離散數學研究的眾多物件之一.離散數學用“圖”的方法研究圖論,但圖論是一種理論,其他學科也有自己的研究方法（如資料結構也有圖論部分）.無論如何,各學科都保留了圖論的基本概念（有向與無向、點集、邊集、迴路、最短路徑等）與演算法理論（dijkstra、最小生成樹、dfs等）
組合數學，又稱為離散數學。
廣義的組合數學就是離散數學，狹義的組合數學是圖論、代數結構、數理邏輯等的總稱。但這只是不同學者在叫法上的區別。總之，組合數學是一門研究離散物件的科學。
隨著電腦科學的日益發展，組合數學的重要性也日漸凸顯，因為電腦科學的核心內容是使用演算法處理離散資料。
6樓：心寂空空
劃分問題。
按照耿素雲 屈婉玲 等著的離散數學教程看。
離散數學包括：集合論。圖論 。代數結構。組合數學。數理邏輯。這五大板塊。
但是每個板塊都沒有深入**下去。也就是說每個板塊都可以自成一書。
就像大學以前學的幾何分為立體幾何和平面幾何一樣。
7樓：櫻析光
三者關係：圖論是組合數學的一個分支，而離散數學是專為計算機專業編的數學書，和組合數學有部分知識交叉
圖論作為一種數學模型適合解決什麼型別的實際問題具有什麼樣的優點
8樓：匿名使用者
推薦你看一下吳軍的 數學之美，你會發現圖論可以做什麼。（it方面）
9樓：匿名使用者
有些人註定是等待別人的
拓撲學和圖論有什麼不同？
10樓：匿名使用者
"拓撲學"主要研究的是出於數學分析的需要而產生的一些幾何問題。發展至今內，拓撲學主容要研究拓撲空間在拓撲變換下的不變性質和不變數。
圖論（graph theory）
是數學的一個分支，它以圖（graph）為研究物件，研究頂點（vertex）和邊（edge，又稱line）組成的圖形的數學理論和方法。
圖論中的圖是由若干給定的頂點及連線兩頂點的邊所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用頂點代表事物，用連線兩頂點的邊表示相應兩個事物間具有這種關係。
圖論起源於著名的柯尼斯堡七橋問題。
區別： 圖論的研究物件相當於“一維的拓撲學”。
圖論中橋的概念是什麼
11樓：宿玥蘭同光
圖論的橋是在解決平面圖的平面嵌入時引入的一個概念。設h是圖g的一個子圖，在e（g）-e（h）上定義關係“~”如下：e1~e2當且僅當存在一條途徑w使得：
（1）w的第一條邊和最後一條邊是e1和e2；（2）w與h是內部不相交的。則g-e（h）的子圖稱為h中的橋！
12樓：匿名使用者
橋是指一條邊e屬於e（g），使得g-e的連通片增加
連通片就是連通圖，圖連通的充要條件就是連通片個數為1
什麼是風水，它的起源和流派分別是什麼
自古以來，風水學界的著述，汗牛充棟，浩若煙海，門派也是百家爭鳴，派別林立，但主流 無非是形勢和理氣兩派。形勢派注重巒頭方位的結合，理氣派注重時運生克的原理，雖各有 所長，但上升到一定層次，其結果 效應卻是一致的，可謂是殊途同歸。當今風水門派不過八宅 玄空 楊公風水和過路陰陽四大派系。當然還有其它派別...
什麼是盒玩，起源是什麼，拼裝玩具的起源是什麼
概括起來就是 將一套若干款模型 卡片，鑰匙圈等 分開裝在相同盒子中，通過隨機抽的方式進行販賣。論其起源，個人認為盒蛋是扭蛋的一種拓展形式，由於扭蛋機的種種限制 佔地大，蛋殼所容納的模型體積過小等 因此才漸漸發展出了盒蛋這種販賣形式。ls提到了食玩，嚴格意義上來說，與盒蛋是有一定區別的，所以在這裡不做...
恆星的起源是什麼，恆星是怎樣起源的
恆星是宇宙星系中的細胞，所以它的起源 演變及結局一直是人們所關注的。1955年，前蘇聯著名天文學家阿姆巴楚米揚提出一種 超密說 他認為，恆星是由一種神祕的 星前物質 而形成的。這種星前物質體積非常小，密度非常大，但它的性質是不清楚的。由於超密理論的物理機制不清楚，因此多數科學家都不接受這種觀點。另一...