لینک پرداخت و دانلود در "پایین مطلب"
فرمت فایل: word (قابل ویرایش و آماده پرینت)
تعداد صفحات 11
از wikipedia، دایره المعارف آزاد.
نظریه گراف یک منطقة رشد در تلفیق ریاضی می باشد و یک واژگان تخصصی زیادی دارد. بعضی از نویسندگان کلمه یکسان با معانی، مختلف به کار می برند. بعضی نویسندگان کلمات مختلف با کلمات معانی یکسان بکار می برند. این مقاله تلاش در جهت کاربرد فعلی را دارد.
مندرجات
1-اصول ها
101-زیر مجموعة گراف ها
102-waiks
103-درفت ها
104-دسته ها
105-مولنه های متصل شدید
106-گره ها
107-جزئی ها
108-جایگزین ها
2-نزدیکی مجاورت و درجه
201-مستقل
3-اتصال
4-فاصله
5-نوع
6-گراف های وزنی و شبکه ها
7-سازماندهی
8-تنوع
9-ترکیب شده
10-رجوع کردن به
11- منابع
اصول ها
یک گراف G شامل دو عنصر به نام رئوس ها و لبه ها می شود. هر لبه ای، دو پایان در یک دسته اتوس دارد که به این دو نقطه پایانی اتصال یا الحاق گفته می شود همچنین یک دسته از لبه ها را می توان به عنوان یک زیر مجموعه از ترکیب دسته های دو عنصری رئوس ها تعریف نمود. بنابراین، دستة رئوس ها به عنوان یک دسته مورد بررسی قرار می گیرند و یک نسبت تلاقی وجود دارد که هر لبه ای را با یک جفت رئوس ترسیم می کنند که در اصل نقاط پایانی آن می باشد.
لبه ها ممکن است به سازمان عملی، راهنمایی نظریه ای از یک کران هدایت شده یا دو گرافی واگذار شده باشند، به بخش سازماندهی رجوع کنید.
مدل های جایگزین گراف موجود می باشد، برای مثال یک گراف ممکن است به عنوان یک تابع دو تائی بولی بیش از یک دسته رئوس یا به عنوان یک مجذور ماندیس (1/0) در نظر گرفته شده باشد.
یک رأس (عنصر اساس) معمولاٌ به عنوان یک گره یا یک نقطه ترسیم می شود. دست رأس از G معمولاٌ با علامت (G)Vیا با علامت V در زمان که هیچ بهم ریختگی مهمی وجود ندارد، مشخص می گردد. ترتیب یک گراف تعدادی از رئوس هایش با علامت
می باشد.
یک لبه ای که (یک دسته از دو عنصرها)، به عنوان یک خط متصل به دو رأس، رئوس پایانی یا نقاط پایانی نامیده می شوند. یک لبه با رئوس پایانی x وy به وسیله xy علامت گذاری می شوند (بدون هر نشانه دیگری در میانشان). دسته لبه Gمعمولاٌ به وسیلة علامت (G)E، یا علامت E در زمانی که هیچ به هم ریختگی مهمی وجود ندارد، مشخص می گردد.
مقاله فرهنگ لغات نظریه گراف ها