雙分圖之化簡方法與應用其之電子收費系統及電子收費操作方法

Abstract

一種雙分圖化簡方法,包括下列步驟。首先接收目標雙分圖,其包括第一及第二元素集合。接著判斷第一及第二元素集合是否具有相等之元素數目;若否,判斷第一及第二元素集合之元素數目是否分別對應至數値1及數値0。若否,將第一或第二元素集合中分支度為1之元素移除。接著判斷簡化後之目標雙分圖是否包括多個子雙分圖;若是,以各子雙分圖做為目標雙分圖重複前述操作步驟;若否,判斷目標雙分圖是否為空集合。若否,針對目標雙分圖進行元素辨識,並經由辨識結果來找出至少一孤立元素。