تیۆریی گراف

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

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

ئەمانەش ببینە 
گراف
 سەرچاوەکان 

پۆل:تیۆریی گراف