ګرافونه: احاطه کوونکي سټونه

دا کارګاه یوه غځونه ده او د افغانستان د درسي کتابونو له منځپانګې بهر ده. فرض کړئ چې د پیسو ایستلو ماشینونه په ښار کې په ځینو څلورلارو کېږدو. هره څلورلاره باید ماشین ولري یا د ماشین له یوې څلورلارې یو سړک لیرې وي. دا په ګراف سره بیانوو: څلورلارې راسونه او سړکونه ضلعې دي. د سټ هر راس خپل ځان او خپل ګاونډي راسونه احاطه کوي.

د راسونو یو سټ احاطه کوونکی دی که د ګراف هر راس په سټ کې وي یا د سټ له یوه راس سره ګاونډی وي. لږ تر لږه شمېر راسونه چې احاطه کوونکی سټ یې لري، د احاطې شمېره بلل کېږي او γ(G) لیکل کېږي؛ همدومره غړو لرونکی احاطه کوونکی سټ، تر ټولو کوچنی احاطه کوونکی سټ دی.

اصغري او تر ټولو کوچنی توپیر لري. اصغري سټ هغه دی چې که یو راس ترې لرې شي، احاطه کوونکی نه پاتې کېږي؛ تر ټولو کوچنی سټ لږ تر لږه ممکن راسونه لري. هر راس تر ډېره Δ + ۱ راسونه احاطه کوي (Δ تر ټولو لوی درجه ده)، نو n راسونه لږ تر لږه د n پر Δ + ۱ د وېش پورتنی بشپړ عدد غواړي. پورتنی بشپړ عدد یعنې پورته ګردول.