صفحه محصول - پاورپوینت درباره ساختمان داده ها و الگوريتمهاي پايه

این فایل حاوی 20 اسلاید درباره ساختمان داده ها و الگوريتمهاي پايه می باشد

قسمتی از فایل:

تئوري گراف

زيرگراف vertex-induced: زيرگرافي با خصوصيت زير:

E’ = {(u, v) | (u, v)E & u , v  V’ }

يعني اگر گره هايي از V در آن است همة يالهاي مربوط به آن گره ها نيز موجود

باشند.

طول يک مسير: تعداد يالهايي که طي مي شوند.

يک سيکل: مسيري به طول k (k > 2) که v0 = vk

يک سيکل فرد (زوج): سيکلي که طول آن فرد (زوج) است.

دو گره متصل هستند اگر مسيري از اولي به دومي وجود داشته باشد.

يک گراف متصل است اگر همة زوج گره هاي آن متصل باشند.

و........