×
أشهر الدورات المدونة دورات تدريبية إنشاء سيرة ذاتية أحدث الدورات انواع الشخصيات الأختبارات الوظائف تخصصات المجموعات ملخصات الكتب المنح التدريب التطوع تطبيقات
منصة معارف التعليمية
دخول كمستخدم
الرئيسية إنشاء سيرة ذاتية دورات تدريبية الأختبارات
قناة منصة معارف علي التليجرام الاقوي عربيا .. اشترك الآن

شرح Mod-04 Lec-26 Second proof of WPGT, Some non-perfect graph classes

دورة كورس ودورة تدريبية في تعليم مجال Graph Theory

شارك الآن استفساراتك مع اعضاء دورة كورس ودورة تدريبية في تعليم مجال Graph Theory اضغط هنا
الدرس السابق
سجل الان للحصول على دورات تدريبية معتمدة مع إمكانية إستخراج شهادة إتمام الدورة مجانا
سجل الآن
قائمة الدروس | 40 درس
1

Mod-01 Lec-01 Introduction: Vertex cover and independent set
2

Mod-01 Lec-02 Matchings: Konig's theorem and Hall's theorem
3

Mod-01 Lec-03 More on Hall's theorem and some applications
4

Mod-01 Lec-04 Tutte's theorem on existence of a perfect matching
5

Mod-01 Lec-05 More on Tutte's theorem
6

Mod-01 Lec-06 More on Matchings
7

Mod-01 Lec-07 Dominating set, path cover
8

Mod-01 Lec-08 Gallai -- Millgram theorem, Dilworth's theorem
9

Mod-02 Lec-09 Connectivity: 2-connected and 3- connected graphs
10

Mod-02 Lec-10 Menger's theorem
11

Mod-02 Lec-11 More on connectivity: k- linkedness
12

Mod-02 Lec-12 Minors, topological minors and more on k- linkedness
13

Mod-03 Lec-13 Vertex coloring: Brooks theorem
14

Mod-03 Lec-14 More on vertex coloring
15

Mod-03 Lec-15 Edge coloring: Vizing's theorem
16

Mod-03 Lec-16 Proof of Vizing's theorem, Introduction to planarity
17

Mod-03 Lec-17 5- coloring planar graphs, Kuratowsky's theorem
18

Mod-03 Lec-18 Proof of Kuratowsky's theorem, List coloring
19

Mod-03 Lec-19 List chromatic index
20

Mod-03 Lec-20 Adjacency polynomial of a graph and combinatorial Nullstellensatz
21

Mod-03 Lec-21 Chromatic polynomial, k - critical graphs
22

Mod-03 Lec-22 Gallai-Roy theorem, Acyclic coloring, Hadwiger's conjecture
23

Mod-04 Lec-23 Perfect graphs: Examples
24

Mod-04 Lec-24 Interval graphs, chordal graphs
25

Mod-04 Lec-25 Proof of weak perfect graph theorem (WPGT)
26

Mod-04 Lec-26 Second proof of WPGT, Some non-perfect graph classes
27

Mod-04 Lec-27 More special classes of graphs
28

Mod-04 Lec-28 Boxicity,Sphericity, Hamiltonian circuits
29

Mod-04 Lec-29 More on Hamiltonicity: Chvatal's theorem
30

Mod-04 Lec-30 Chvatal's theorem, toughness, Hamiltonicity and 4-color conjecture
31

Mod-05 Lec-31 Network flows: Max flow mincut theorem
32

Mod-05 Lec-32 More on network flows: Circulations
33

Mod-05 Lec-33 Circulations and tensions
34

Mod-05 Lec-34 More on circulations and tensions, flow number and Tutte's flow conjectures
35

Mod-06 Lec-35 Random graphs and probabilistic method: Preliminaries
36

Mod-06 Lec-36 Probabilistic method: Markov's inequality, Ramsey number
37

Mod-06 Lec-37 Probabilistic method: Graphs of high girth and high chromatic number
38

Mod-06 Lec-38 Probabilistic method: Second moment method, Lovasz local lemma
39

Mod-07 Lec-39 Graph minors and Hadwiger's conjecture
40

Mod-07 Lec-40 More on graph minors, tree decompositions

التعليقات

أفضل قنوات التليجرام لمختلف المجالات
قنوات تساعدك بكل سهولة على الوصول للمصادر التعليمية و الوظائف و النصائح المهنية و المنح الدراسية

اشترك الآن مجانا

نحن نهتم بتقيمك لهذه الدورة

كن اول شخص يقوم بتقيم هذه الدورة

ممتاز
0 تقيمات
جيد
0 تقيمات
متوسط
0 تقيمات
مقبول
0 تقيمات
سئ
0 تقيمات
0.0
0 تقيمات


دورات ذات صلة
كورس ودورة تدريبية في تعليم مجال Computer Networks 6 دروس
Computer Networks
بدء الدورة
شهادات معتمدة معارف
كورس ودورة تدريبية في تعليم مجال Python Programming 5 دروس
Python Programming
بدء الدورة
شهادات معتمدة معارف
دورة تدريبية لتعلم منهج الرخصة الدولية ICDL Teacher 13 دروس
منهج الرخصة الدولية ICDL Teacher
بدء الدورة
شهادات معتمدة معارف
System Analysis and Design 12 دروس
System Analysis and Design
بدء الدورة
شهادات معتمدة معارف
محاضرات الذكاء الاصطناعي 13 دروس
الذكاء الاصطناعي من الصفر
بدء الدورة
شهادات معتمدة معارف
دورة MOS اكسيل من الصفر الى الاحتراف 27 دروس
دورة MOS اكسيل من الصفر الى الاحتراف
بدء الدورة
شهادات معتمدة معارف
أوفيس 2010 برنامج أكسل 15 دروس
أوفيس 2010 برنامج أكسل
بدء الدورة
شهادات معتمدة معارف
برمجة حاسب 2 12 دروس
برمجة حاسب (2)
بدء الدورة
شهادات معتمدة معارف
كورس ودورة تدريبية في تعليم مجال Graph Theory كورسات و دورات تعليمية و تدريبية في مجال كورس ودورة تدريبية في تعليم مجال Graph Theory تعليم الإطفال و الكبار ندورات و ورش عمل في مجال كورس ودورة تدريبية في تعليم مجال Graph Theory كورس كامل شرح غير معقد بسيط
الدرس السابق الدرس القادم
×

يجب ان يكون لديك حساب داخل المنصة
حتى تستطيع المشاركة و التفاعل مع التعليقات

سجل الآن مجانا