圖形-它是什麼,定義,分類和特徵
根據語言學對這個概念的指示,圖形是抽象性質的單一物件,它包含了構成字母的圖形。這個詞起源於希臘語,意思是“圖像”或“繪畫”。
在繼續分析術語圖表之前,確定其詞源非常重要,因為它將使我們能夠直接瞭解其當前含義的原因。通過這種方式,我們可以清楚地表明它源自希臘語 grapho,graphein,可以翻譯為“記錄或書寫”。
例如,這一事實決定了今天我們將這個概念用作其他術語的不可分割的一部分,它賦予了上述與寫作相關的含義。這將是筆的例子,它是我們用來書寫的工具;筆跡學家,致力於通過他們的寫作來確定某人的心理品質的人;或測謊儀,負責研究秘密進行的各種形式的寫作。
根據語言學,圖形是包含字母圖形的單一抽象物件。
數學和計算機科學中的圖表
對於計算機科學和數學,圖形是稱為節點或頂點的各種點的圖形表示,這些點由稱為邊的線連接。通過分析圖表,專家能夠瞭解那些保持某種類型交互的單元之間是如何建立互惠關係的。
從這個意義上說,我們不能忽視這樣一個事實,即我們擁有的第一份關於圖形是什麼的書面檔是在18世紀,更具體地說是在1736年,由萊昂哈德·歐拉 (Leonhard Euler) 撰寫的。這是一位瑞士血統的數學家和物理學家,他是當時上述主題中最重要的人物之一。
具體來說,這位作者根據加里寧格勒市存在的橋樑寫了一篇文章。從他們那裡,通過什麼是圖的理論,他發展了一種關於圖和頂點的闡述,該闡述基於這樣一個事實,即如果不先兩次通過其中一條邊,就不可能返回到作為起點的頂點。
Leonhard Euler 分析了加里寧格勒橋以發展他的圖論。
根據其特點分類
圖形可以根據其特徵以各種方式進行分類。從這個意義上說,簡單圖是當一條邊設法連接兩個頂點時出現的圖形。另一方面,複雜圖形具有多條邊與頂點。
另一方面,如果圖形有兩個頂點通過路徑連接,則圖形是連接的。這是什麼意思?也就是說,對於頂點對 (p, r),必須有一些路徑允許你從 p 到 r。
另一方面,如果一對頂點通過至少兩條不同的路徑連接,則圖形是強連接的。
此外,如果邊能夠連接所有頂點對,則簡單圖可以是完整的,而如果圖的頂點來自一對頂點集的並集並且滿足一系列條件,則圖是二分圖。