在本文中我們將要介紹，並且定義一種混合圖形，利用此一混合圖形來應對區間模型，這種混合圖形稱為區間混合圖形。把圖形與一組區間模型互相對應，並且圖形中的節點與邊線的關係必須根據以下的規則設置 : 每一區間以一個節點表示，如果兩個節點 u即 v 之間有一條<u，v>的有向邊線相連，若且惟若這兩個節點所代表的區間 Iu 及Iv 會有部分重疊，而且Iv 區間的右端點必須落在Iu 區間的範圍之內。又如果這兩個節點 u 和 v 是被兩條有向邊線<u，v>和<v，u>連結，則此時就僅用一條(u，v)的無向邊線取代這兩條無向邊線。此外，還將介紹幾種由區間混合圖形衍生出來的特殊圖形，包括 : 區間有向圖形、競賽區間混合圖形及競賽區間有向圖形。同時，我們也將提出演算法對這些度圖形進行識別。
|