正文之前 在圖論中魏滚，平面圖是可以畫(huà)在平面上并且使得不同的邊可以互不交疊的圖蔗彤。而如果一個(gè)圖無(wú)論怎樣都無(wú)法畫(huà)在平面上州疾，并使得不同的邊互不交疊鞭铆，那么這...

正文之前 同構(gòu)是在數(shù)學(xué)對(duì)象之間定義的一類(lèi)映射玫恳，它能揭示出在這些對(duì)象的屬性或者操作之間存在的關(guān)系。若這兩個(gè)數(shù)學(xué)結(jié)構(gòu)之間存在同構(gòu)映射芙沥，那么這兩個(gè)結(jié)構(gòu)...

正文之前 在用計(jì)算機(jī)來(lái)表示一個(gè)圖時(shí)诲祸，通常是采用矩陣形式來(lái)表示的浊吏，這一篇我們將介紹兩種矩陣鄰接矩陣(adjacency matrix)關(guān)聯(lián)矩陣(i...

正文之前 戴克斯特拉算法(Dijkstra's algorithm)是由荷蘭計(jì)算機(jī)科學(xué)家艾茲赫爾·戴克斯特拉提出。戴克斯特拉算法使用了廣度優(yōu)先搜...

正文之前 本次我們要介紹與歐拉圖相對(duì)應(yīng)的哈密頓圖的有關(guān)內(nèi)容：哈密頓回路(Hamiltonian cycle)哈密頓圖(Hamiltonian P...

正文之前 關(guān)于歐拉回路救氯，在圖論中有一個(gè)著名的問(wèn)題找田，叫做柯尼斯堡七橋問(wèn)題(K?nigsberg Bridge Problem)本文根據(jù)此問(wèn)題來(lái)介紹...

正文之前 上一篇文章中介紹了歐拉回路，這次我們來(lái)說(shuō)一說(shuō)幾種特殊的圖完全圖二分圖完全二分圖n立方體 正文 1. 完全圖 定義： 每對(duì)結(jié)點(diǎn)之間都恰好...

正文之前 由于最近學(xué)習(xí)的 數(shù)據(jù)結(jié)構(gòu)和算法 以及 離散數(shù)學(xué) 兩門(mén)課都涉及到了 圖 這個(gè)知識(shí)點(diǎn)着憨，正好借此機(jī)會(huì)歸納一下我所學(xué)的內(nèi)容墩衙。 正文 一個(gè)圖看起...