عکس رهبر جدید

مجموعه احاطه‌گر

 ۱۳۹۹/۱۱/۲۱
  فایلهای مرتبط
مجموعه احاطه‌گر
مجموعه احاطه‌گر و کاربرد آن در رنگ‌آمیزی گراف

 

تعریف مجموعه احاطه‌گر: زیرمجموعه D از مجموعه رأس‌های گراف‌ G را مجموعه احاطه‌گر می‌نامیم، هر گاه هر رأس از گراف، یا در D باشد و یا حداقل با یکی از رأس‌هایD مجاور باشد.

‌تعریف مجموعه احاطه‌‌گر مینیمم و عدد احاطه‌گری: بین تمام مجموعه‌های احاطه‌گر گراف G، مجموعه یا مجموعه‌‌های احاطه‌گری که کمترین تعداد عضو را دارند، مجموعه احاطه‌گر مینیمم و تعداد اعضای چنین مجموعه‌ای را عدد احاطه‌گری گراف‌ G می‌نامیم و آن را باγ(G) نشان می‌دهیم.

 

 


 

مجموعه احاطه گر و کاربرد آن در رنگ آمیزی گراف

 

 

 

مجموعه احاطه گر و کاربرد آن در رنگ آمیزی گراف

 

 

 

مجموعه احاطه گر و کاربرد آن در رنگ آمیزی گراف

۱۲۷۴
کلیدواژه: رشد برهان ریاضی دوره دوم متوسطه، آموزشی، مجموعه احاطه‌ گر،رنگ‌ آمیزی گراف
نام را وارد کنید
ایمیل را وارد کنید
تعداد کاراکتر باقیمانده: 500
نظر خود را وارد کنید