משפט קניג (תורת הגרפים) – המכלול
רדוקציה מקליקה לבעיית כיסוי עי קודקודים - YouTube
Π D ∈ DI )( IS Π →R SIf ),( S I ↔ ≤ f g f g 1 = l OPT = OPT A ≥ 2, ln OPT −= An − ),( EV G = VV ⊆ ˆ E u
פורטל:מדעי המחשב/תמונה נבחרת/גלריה – המכלול
בסיסי נתונים
רדוקציה מקליקה לבעיית כיסוי עי קודקודים - YouTube
קובץ:6n-graf.svg – ויקיפדיה
אלגוריתמים – סיכומי הרצאות
NP (מחלקת סיבוכיות) – המכלול
אלגוריתמי קירוב מבוא ל חסמי צ'רנוף ו : 22 הרצאה
בעיית כיסוי קודקודים – ויקיפדיה
תכנון ליניארי – ויקיפדיה
מדברים אלגוריתמים
קושי של קירובים
C__Documents and Settings_Administrator_Desktop_School_algo_midterm_pic 005.jpg
WVCP הגדרה: - משוקלל בעיית כיסוי קודקודים Weighted Vertex Cover Problem
פורטל:מדעי המחשב/תמונה נבחרת/גלריה – המכלול
מדברים אלגוריתמים
תרגול 11 NP complete. - ppt download
אלגו קירוב כיסוי קודקודים אופטימאלי - YouTube
תרגול 11 NP complete. - ppt download
טענות אנליטיות טענות סינטטיות | PDF
