![](http://shopfile95.sellfile.ir/prod-images/519287.jpg)
لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت ) تعداد صفحه49 * تعریف 1 : گراف G یک سه تایی مرتب است که تشکیل شده از یک مجموعة ناتهی V(G) از رأسها، یک مجموعة E(G) از یالها و یک تابع وقوع VG که به هریال G یک زوج نامرتب از رأسهای G را که الزاماً متمایز نیستند. نسبت میدهد اگر e یک یال و v, u دو رأس باشند بطوریکه در اینصورت گفته میشود که e ، رأسهای v, u را به یکدیگر وصل کرده است و رأسهای v,u دو سریال e نامیده میشوند. برای رسم یک گراف روش یکتایی وجود ندارد، بدین دلیل که موقعیت نسبی نقاط و خطوط که به ترتیب نمایانگر رأسها و ریالهای گراف هستند برای ما اهمیتی ندارد. نمودار یک گراف فقط رابطة وقوعی را که بین رأس&zwnj ...
ادامه مطلب ...
سهشنبه 23 شهریور 1395 ساعت 04:27