Gräns ​​(grafteori)

I grafteorin är den yttre gränsen för en subgraf H i en graf G mängden hörn av G inte i H som har en gemensam kant med en vertex i H. Dess inre gräns är uppsättningen av hörn av H som har en gemensam kant med en vertex som inte ligger i H . Kantgränsen för H , betecknad med ∂ H , är uppsättningen av kanter mellan en vertex i H och en vertex som inte är i H .