آپلود ویدئو | ورود | ثبت نام


فرادرس-

"آموزش نظریه گراف و کاربردها درس چهارم: رنگ آمیزی گراف (الف)"


Embed گزارش تخلف

مشاهده 3808

دریافت ویدئو: حجم کم کیفیت بالا
توسط فرادرس در 14 Sep 2016
توضیحات:


برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/fvsft122

درس نظریه گراف یکی از دروس مهم در رشته های علوم کامپیوتر و علوم ریاضی می باشد که در زمینه های مختلفی در علم کامپیوتر مانند مسیریابی در شبکه، بهینه سازی و رمز گذاری کاربرد دارد. همچنین با توجه به تنوع مطالب در این بحث بر آن شدیم تا از چندین منبع معتبر برای ارائه این آموزش استفاده کنیم.

در این آموزش سعی داریم قضایای اصلی در بحث گراف را به طور کامل تشریح کنیم. تمرین های متنوعی از مباحث مختلف گراف را حل می کنیم. همچنین ضرورت یک آموزش مدون و کامل که بتواند دانشجو را از مطالعه منابع مختلف بی نیاز کند، ما را بر آن داشت تا این آموزش را در مجموعه فرادرس ارائه کنیم. این آموزش در شش درس آماده شده است که پوشش دهنده حجم زیادی از مباحث نظریه گراف می باشد.

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: مفاهیم و قضایای بنیادی گراف ها
تعریف گراف، گراف های ساده
یکریختی گراف ها، ماتریس مجاورت گراف و ویژگی ها
معرفی گراف های خاص، تعریف مکمل، خود مکملی، خود یکریختی
گراف های دوبخشی و مسائل مربوطه
مسیر و دور در گراف ها
گراف های چند مؤلفه ای
همبندی، یال و رأس برشی
مباحثی از محاسبه در گراف ها (دنباله درجات معتبر، تعداد یال ها و رئوس در گراف ها)
گراف های جهت دار
درس دوم: درخت
تعاریف اولیه از درخت، قضایای اصلی
مسیر در گراف ها و درختان
درخت پوشای گراف (الگوریتم های BFS, DFS)
مباحث شمارشی در درختان
بهینه سازی (درخت پوشایی کمینه، الگوریتم های کراسکال و پریم)
درس سوم: تطابق، پوشش
مجموعه مستقل، پوشش رأسی و یالی
تطابق
k – عامل، قضیه توته
تطابق در گراف های دوبخشی
الگوریتم Hungarian
درس چهارم: رنگ آمیزی گراف
رنگ آمیزی رأس ها (عدد کروماتیک)
گراف بحرانی
گراف های آزاد مثلث، قضیه میسلسکی
الگوریتم Welsh-Powell
رنگ آمیزی یالی
چند جمله ای رنگی
درس پنجم: گراف های اویلری و همیلتنی
گراف های اویلری، قضایای اصلی
الگوریتم Fleury
گراف های همیلتنی، قضایای اصلی
بستار گراف
درس ششم: گراف مسطح
تعاریف و قضایا
فرمول اویلر
زیر تقسیم گراف، گراف های همسان ریخت، قضیه کورتوفسکی
دوگان گراف مسطح

مدرس: مهندس منوچهر بابایی

کلمات کلیدی:
دانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی، adjacency matrix, AND TRAILS, automorphism, cartesian product graph, chromatic color-polynomials, chromatic number, critical subgraphs, cut-edge, CYCLES, degree in graph, Hall’s Theorem, independent set, isomorphism, k-regular graph, Kruskal algorithm, PATHS, Petersen graph, Planar Graphs, prim algorithm, self-complementary graphs, spanning tree, Tutte’s 1-factor, الگوریتم DFS, الگوریتم پریم, الگوریتم کراسکال, الگوریتم هال, اویلر, پوشش, تطابق, تعریف گراف, تعریف مکمل, چندجمله ای رنگی, چندجمله ای کروماتیک, خودمکملی, خودیکریختی, درخت پوشا, درخت پوشایی کمینه, درخت فراگیر, دور در گراف, دور در گراف ها, دوگان گراف مسطح, رأس برشی, راس برشی, عامل, عدد رنگی, فرمول اویلر, قضیه کورتوفسکی, گراف ازاد مثلث, گراف بحرانی, گراف مسطح, گراف های اویلری, گراف های جهت دار, گراف های چند مؤلفه ای, گراف های خاص, گراف های دوبخشی, گراف های ساده, گراف های همسان ریخت, ماتریس مجاورت, ماتریس مجاورت گراف, مجموعه مستقل, نظریه گراف, همبندی, یال برشی, یکریختی گراف

لغات کلیدی:

دانلود, فرادرس, آموزشی, رایگان, دانلود, فیلم, آموزشی, رایگان, دانلود, جزوه, تصویری, آموزشی, دانلود, کتاب, تصویری, آموزشی, آموزش, غیر, حضوری, و, الکترونیکی, دوره, آموزشی, تخصصی, adjacency, matrix, AND, TRAILS, automorphism, cartesian, product, graph, chromatic, color-polynomials, chromatic, number, critical, subgraphs, cut-edge, CYCLES, degree, in, graph, Hall’s, Theorem, independent, set, isomorphism, k-regular, graph, Kruskal, algorithm, PATHS, Petersen, graph, Planar, Graphs, prim, algorithm, self-complementary, graphs, spanning, tree, Tutte’s, 1-factor, الگوریتم, DFS, الگوریتم, پریم, الگوریتم, کراسکال, الگوریتم, هال, اویلر, پوشش, تطابق, تعریف, گراف, تعریف, مکمل, چندجمله, ای, رنگی, چندجمله, ای, کروماتیک, خودمکملی, خودیکریختی, درخت, پوشا, درخت, پوشایی, کمینه, درخت, فراگیر, دور, در, گراف, دور, در, گراف, ها, دوگان, گراف, مسطح, رأس, برشی, راس, برشی, عامل, عدد, رنگی, فرمول, اویلر, قضیه, کورتوفسکی, گراف, ازاد, مثلث, گراف, بحرانی, گراف, مسطح, گراف, های, اویلری, گراف, های, جهت, دار, گراف, های, چند, مؤلفه, ای, گراف, های, خاص, گراف, های, دوبخشی, گراف, های, ساده, گراف, های, همسان, ریخت, ماتریس, مجاورت, ماتریس, مجاورت, گراف, مجموعه, مستقل, نظریه, گراف, همبندی, یال, برشی, یکریختی, گراف


comments powered by Disqus

درباره ما | تماس با ما | قوانین تخته سفید