عنوان مقاله: آشنایی با نظریه نگاره­ها

نویسنده/ مترجم: .../ محمد باقری

آدرس­ پست الکترونیکی نویسنده/ مترجم:

تاریخ تهیه:

ارسال کننده: همفکران جامعه مجازی - تاریخ ارسال: 1388

آدرس­ پست الکترونیکی ارسال کننده:

موضوع اصلی: ریاضیات - موضوع فرعی: نگاره و گراف

سه کلیدواژه اصلی به ترتیب اهمیت: نگاره خودریخت، نگاره همان­ریخت، نگاره مسطح

سه کلیدواژه فرعی به ترتیب اهمیت: رابطه وقوعی، رابطه اویلر، رنگ­امیزی نقشه­ها

 

چکیده مقاله

نظریه نگاره­ (نظریه گراف) به بررسی خواص نگاره­ها می­پردازد. نگاره عبارت از شکلی هندسی شامل تعدادی نقطه و خط است. مهم این است که هر خط کدام نقطه را به کدام نقطه دیگر وصل می­کند ولی فاصله بین نقاط و طول خط­ها اهمیتی ندارد. نگاره را از دیدگاه هندسه می­توان به عنوان مجموعه رأس­ها و یال­های چند وجهی یک سه بعدی محدب (مثلا هرم یا منشور)، در نظر گرفت. اویلر خاصیت مهمی از این چند وجهی­ها را کشف کرد. اگر تعداد رأس­ها، یال­ها و وجه­های چند وجهی را به ترتیب F,E,V بنامیم، طبق آنچه اویلر اثبات کرده است، داریم: V-E+F=2 که امروزه به نام معادله اویلر خوانده می­شود.

دریافت فایل PDF مقاله