ونې او مستوي ګرافونه

دا کارګاه اضافي ده او د افغانستان په درسي کتابونو کې نشته. ونه تړلی ګراف دی چې دوره نه لري. ځانګړتیاوې: د هر دوو راسونو تر منځ دقیقاً یوه لاره؛ د n راسونو ونه دقیقاً n - 1 ضلعې لري؛ هغه ونه چې له یو راس ډېر لري، پاڼه (د درجې ۱ راس) لري. ونې د کورنۍ شجره، د کتاب فهرست او د ګټلو سیالیو جدول ښیي.

د تړلي ګراف پوښوونکې ونه یوه برخه ده چې ټول راسونه لري او ونه ده. چې له V راسونو او E ضلعو ګراف نه یې ترلاسه کړو، E - (V - 1) ضلعې لرې کوو، له هرې دورې یوه.

ګراف مستوي دی که پرته له ضلعو ترمنځ د کرښو پرې کېدو ایستلی شو. د تړلي مستوي ګراف لپاره د اویلر فورمول سم دی: V - E + F = 2، چې F د ناحیو شمېر دی، بهرنۍ ناحیه ورسره. دا لوړه موضوع ده.