檢索結果:共100筆資料 檢索策略: "Graph".ekeyword (精準)
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
G = ( V, E )是一個簡單的無向圖,令H為G的點的子集合,表示為H V(G),使得在H外的任意兩點u和v,除了u和v兩點為鄰居外,存在一條路徑P,點u和v為此路徑P的兩端點且端點以外的內部節…
2
圖形常被用來表示在現實世界中的許多問題,在許多情況下,漂亮的圖形繪製能夠對圖形的本質有更多的洞察。如此,圖形的繪製就成為圖論中一項重要的研究領域。目前已有許多不同的圖形繪製的審美尺度被提出討論,而對…
3
4
本論文主要研究的問題是在連結網路(interconnection networks)上的回饋問題(feedback problems)。回饋問題分為兩類:針對點和邊分別稱為回饋點集合(feedb…
5
一個在圖G中的點集合S稱之為K長度路徑之點覆蓋集合,假如每條長度為k的路徑上,至少包含一個點是屬於S.最小的K長度路徑之點覆蓋集合的元素個數稱之為K長度路徑數。在此篇論文,我們考慮具權重的K長度路徑…
6
圖形表示法被視為最基本的資料結構問題,最常被用來使用的如相鄰矩陣及相鄰串列,相鄰矩陣的優點在任意點的相鄰性檢測及增刪線可在(1)時間完成,但求任意點之所有相鄰點需費時(n);相鄰串列的相鄰性檢測…
7
本論文探討的是在具權重之梯形圖上解史坦那連結問題。梯形圖中的梯形(Trapezoid) iT 是由四個角ai, bi, ci, di所構成。在梯形表示法(Trapezoid diagram)中,ai…
8
近年來,將知識圖譜應用於推薦系統模型獲得了不錯的成效,其中重要的模型如RippleNet和CKAN等。這些模型利用知識圖譜來擴展實資訊,其原理類似水波擴散而形成了漣漪,擴展的資訊可強化「使用者偏好」…
9
「聯盟」與「中繼集」在圖論是一個相當新穎而且有趣的觀念,其具有多樣變化的應用,而Sierpiński相關類別圖形目前有許多有意義的性質與各種不同觀點的研究。 圖G = (V, E)的「強防禦聯盟」…
10
團為一圖中的任兩點皆有連接,亦稱為完全圖,若一團不為其它團的子圖時,則稱為極大團。在社群網路蓬勃發展的時代,群體分析變得越來越重要,透過極大團列舉演算法能快速找出關係密切的群體。Bron-Kerbo…