查詢結果分析
來源資料
頁籤選單縮合
題 名 | A Method for the Automatic Enumeration of Acyclic Graphs with Simple Edges=樹型圖畫目錄自動產生之方法 |
---|---|
作 者 | 許正和; 林建德; 姬梁文; | 書刊名 | 高苑學報 |
卷 期 | 4 1995.02[民84.02] |
頁 次 | 頁123-130 |
分類號 | 448.94 |
關鍵詞 | 樹狀圖畫; 遞增法; 拓樸碼; 同構; Acyclic graphs with simple edges; Multiplication process; Topological code; Isomorphism; |
語 文 | 英文(English) |
中文摘要 | 本文之主要目的在於提出一套可行的電腦化方法,以自動產生樹狀圖畫目錄。文中首先以遞增法自點數為p-1之樹狀圖畫合成點數為p之樹狀圖畫。接著,應用圖畫拓撲碼進行圖畫同構之判認。然後,根據所提方法發展一樹狀圖畫目錄之系統化產生程序,並將該程序予以電腦化,以自動產生樹狀圖畫目錄。本文結果利用所發展電腦程序列出一至八點之所有不同構的樹狀圖畫目錄。 |
英文摘要 | This paper presents a systematic and computerized method for the automatic enumeration of acyclic graphs with simple edges (hence a free). First a multiplication process is prescented to synthesize acyclic graphs with p vertices from those with p-1 vertices. Next the Topological Code of graphs is applied to identify the isomorphism of acyclic graphs efficiently. Then an algorithm is developed for the automatic cummeration of acyclic graphs. Finally catalogs of acyclic graphs with simple edges and up to eight vertices are listed. |
本系統中英文摘要資訊取自各篇刊載內容。