تیۆریی گراف

لە ئینسایکڵۆپیدیای ئازادی ویکیپیدیاوە
(ڕەوانەکراوە لە بیردۆزی گرافەوە)
Jump to navigation Jump to search
وێنەی گرافێک بە ٦ سەر و ٧ لێوار

تیۆریی گراف لقێکە لە زانستی بیرکاری کە گرافەکان تاوتوێ دەکات. تیۆریی گراف لە ڕاستیدا بە لقێکی تۆپۆلۆژی دادەنرێت کە پەیوەندییەکی پتەوی لەگەڵ جەبر و بیردۆزی ماتریکسەکانەوە ھەیە. خاڵی دەسپێکی بیردۆزیی گراف دەگەڕێتەوە سەر وتارێکی لیۆنارد ئۆیلەر سەبارەت بە شیکردنەوەی کێشەی پردەکانی کۆنیگسبێرگ لە ساڵی ١٧٣٦.

پێناسە[دەستکاری]

OOjs UI icon article-ltr.svg وتاری سەرەکیگراف (ماتماتیک)

گراف بریتییە لە کۆمەڵێک سەر، و کۆمەڵێک لێوار کە سەرەکان پێکەوە دەلکێنن. دەگونجێت لێوارەکان سادە یان ئاڕاستەدار بن. گرافی کە لە کۆمەڵێک سەر بە دیاری دەکرێت و کۆمەڵێک لێوار پێکھاتووە، بەم شێوە ھێما دەکرێت. سەرەکانی گراف بە بازنە یان خاڵێک دیاری دەکرێن و بۆ دیاریکردنی لێوارەکان، لە ڕاستەھێڵ یان کەوانە کەلک وەردەگیرێت.

پەیوەندییەکان و ماتریکسەکان[دەستکاری]

ماتریس مجاورت گراف جهت دار.jpg

دەکرێت پەیوەندیی نێوان سەرەکانی گرافێک بە یارمەتی ماتریکسێکی سفر و یەک نیشان بدرێت. بەم شێوە کە بەرامبەر بە ھەر گرافێک ماتریکسێک دادەنرێت، بەم ماتریکسە ماتریکسی تەنیشت یان ھاوسێیی دەوترێت. بۆ نموونە لە وێنەی بەرانبەردا گرافێک لەگەڵ ماتریکسی ھاوسێیی گرافەکە دیاری کراوە:

ئەمانەش ببینە[دەستکاری]

سەرچاوەکان[دەستکاری]