全國中小學科展

依全國中小學科展屆次查詢

依相關評語查詢

Knights Swap—無標號樹之探討

科展類別

全國中小學科展作品

屆次

第62屆--民國111年

科別

數學科

學校名稱

屏東縣立明正國民中學

指導老師

陳淑慧;陳盈吉

作者

林子濠;林祺祐;黃楷宸

關鍵字

無標號樹圖,G(S↔P)E,權重

摘要或動機

這是延伸自我們在中華民國第60屆中小學科學展覽會提交Crazy Knights作品,相對於前次已完成的環圖分析,我們認為非環圖尚有擴充發展的可能。 本研究從已知的騎士交換節點非環圖構思,試圖自創工具以產出無標號樹,進一步將無標號樹賦予生成編碼編碼權值後解析規律並驗證之。本研究創發之G(S↔P)E生成圖工具能夠擷出無標號樹、二階段編碼系統能解決圖同構問題並進一步得到權重於解析樹形,得到直線、花形、T形與多分支樹及其通式,依此探討樹圖訊息交換之規律。

030423.pdf

Adobe Reader(Pdf)檔案