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
人類的起源是啥，人類的起源是什麼？
科學家說人是從古猿進化而來的。從猿到人的過渡階段結束後，人類的體質形態仍在繼續發展。在乙個較長的時期內，人們把這一發展過程分為猿人 古人 新人三個階段。由於化石材料的不斷豐富和人們認識的不斷深化，這一分期法已不合用。國外學者主要採用兩種分期法。一是分為南方古猿 直立人 智人 3個階段 智人又分為早期...
臘肉的由來，它的起源是什麼？臘肉的來源50字
臘肉的起源。關於臘肉的起源，現在基本上已經無法去考證了。有傳言說在黃帝和蚩尤大戰的時候就有臘肉了，相傳在逐鹿之戰，黃帝戰勝了蚩尤，蚩尤族人敗陣南逃，然而就算蚩尤族人逃回南方黃帝也沒有放過他們，在蚩尤戰敗後仍然在繼續追殺他們，族人們只能繼續逃命，但牲口之類的卻帶不走，於是有人想出了乙個辦法，那就是把肉...
人類的起源，人類的起源是什麼？
1 目前達爾文的演化論還是主流，按照演化論的觀點，人類是由遠古的類人猿進化而來的 恩格斯相信這一點，所以他說 勞動創造了人本身 而目前發現的最早的一具人類骨骼化石是在東部非洲的衣索匹亞出土的，經鑑定是一位女性，被命名為 露西 人們都稱她為露西祖母，她生活在距今約320萬年前。所以，演化論體系內的學者...