當前位置:首页 > 百科 > 正文內容

圖形-它是什麼,定義,分類和特徵

2024-10-15百科26

根據語言學對這個概念的指示,圖形是抽象性質的單一物件,它包含了構成字母的圖形。這個詞起源於希臘語,意思是“圖像”或“繪畫”。

在繼續分析術語圖表之前,確定其詞源非常重要,因為它將使我們能夠直接瞭解其當前含義的原因。通過這種方式,我們可以清楚地表明它源自希臘語 grapho,graphein,可以翻譯為“記錄或書寫”。

例如,這一事實決定了今天我們將這個概念用作其他術語的不可分割的一部分,它賦予了上述與寫作相關的含義。這將是筆的例子,它是我們用來書寫的工具;筆跡學家,致力於通過他們的寫作來確定某人的心理品質的人;或測謊儀,負責研究秘密進行的各種形式的寫作。

根據語言學,圖形是包含字母圖形的單一抽象物件。

數學和計算機科學中的圖表

對於計算機科學和數學,圖形是稱為節點或頂點的各種點的圖形表示,這些點由稱為邊的線連接。通過分析圖表,專家能夠瞭解那些保持某種類型交互的單元之間是如何建立互惠關係的。

從這個意義上說,我們不能忽視這樣一個事實,即我們擁有的第一份關於圖形是什麼的書面檔是在18世紀,更具體地說是在1736年,由萊昂哈德·歐拉 (Leonhard Euler) 撰寫的。這是一位瑞士血統的數學家和物理學家,他是當時上述主題中最重要的人物之一。

具體來說,這位作者根據加里寧格勒市存在的橋樑寫了一篇文章。從他們那裡,通過什麼是圖的理論,他發展了一種關於圖和頂點的闡述,該闡述基於這樣一個事實,即如果不先兩次通過其中一條邊,就不可能返回到作為起點的頂點。

Leonhard Euler 分析了加里寧格勒橋以發展他的圖論。

根據其特點分類

圖形可以根據其特徵以各種方式進行分類。從這個意義上說,簡單圖是當一條邊設法連接兩個頂點時出現的圖形。另一方面,複雜圖形具有多條邊與頂點。

另一方面,如果圖形有兩個頂點通過路徑連接,則圖形是連接的。這是什麼意思?也就是說,對於頂點對 (p, r),必須有一些路徑允許你從 p 到 r。

另一方面,如果一對頂點通過至少兩條不同的路徑連接,則圖形是強連接的。

此外,如果邊能夠連接所有頂點對,則簡單圖可以是完整的,而如果圖的頂點來自一對頂點集的並集並且滿足一系列條件,則圖是二分圖。


“圖形-它是什麼,定義,分類和特徵” 的相關文章

熱力學是什麼?概念、歷史、術語和含義

熱力學(源自古希臘語θερμόςthermós,德語為“warm”,古希臘語為δύναμις dýnamis,德語為“force”)是一門自然科學和工程學 紀律。它起源於蒸汽機的研究,並探討了如何將熱量轉化為機械功的問題。為此,她描述了由足夠數量的粒子組成的系統及其基於宏觀狀態變...

什麼是氧化?概念、特徵和含義

氧化是一種化學反應,其中離子或原子(作為分子的組成部分或成分)釋放一個或多個電子,從而增加其氧化態。氧化態的增加正式表示為負責氧化的分子中原子的所謂氧化數的增加。氧化數的增加對應於捐贈的電子數。 氧化劑是吸收電子並因此被還原的物質、原子、離子或分子。這兩種反應——還原和氧化——都被稱為發生...

什麼是夏至?概念、功能、特徵和含義

什麼是夏至?概念、功能、特徵和含義

夏至,一年中太陽在天空中的路徑位於北半球最北(6 月 20 日或 21 日)或南半球最南端(12 月 21 日或 22 日)的兩個時刻。季節的成因是什麼?在世界許多地方,天氣像鐘錶一樣在四個季節中迴圈:春、夏、秋、冬。在夏至,太陽在天空中移動的路徑最長,因此那一天的日照時間最長。當夏至發生在北半球時...

GMI-它是什麼,歷史,定義和概念

GMI-它是什麼,歷史,定義和概念

GMI 是 International Grandmaster 的首字母縮寫詞,是國際象棋聯合會(FIDE,根據其法語名稱:Fédération Internationale des Échecs)頒發的勳章,用於區分最佳國際象棋選手。這個頭銜縮寫為 GMI&...

衛星 - 它是什麼,分類,定義和概念

衛星 - 它是什麼,分類,定義和概念

衛星的概念來自拉丁語 satelles,可以用來命名兩個特性截然不同的天體。一方面,它可能是一個被歸類為不透明的天體,因為它只能通過反射從太陽到達它的光來發光。這些衛星具有圍繞行星旋轉的特殊性。人造衛星是一種追蹤行星軌道的設備。人造衛星另一方面,可以說是人造衛星。在這種情況下,這些設備可以...