סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

בעיית הגלריה לאמנות

מַדָד בעיית הגלריה לאמנות

המחשה כיצד יכולים ארבעה שומרים לשמור על הגלריה הנתונה. בעיית הגלריה לאמנות היא בעיה תאורטית מפורסמת בתחום הגאומטריה החישובית, העוסקת במבנה של מצולעים מישוריים. [1]

10 יחסים: NP-קשה, מצולע, מרחב פשוט קשר, אלגוריתם, עץ (תורת הגרפים), קבוצה קמורה, קודקוד, טריאנגולציה (גאומטריה), גאומטריה חישובית, 1973.

NP-קשה

#הפניה NP-קשיות.

חָדָשׁ!!: בעיית הגלריה לאמנות וNP-קשה · ראה עוד »

מצולע

בגאומטריה, מצולע הוא חלק ממישור המתוחם על ידי מספר סופי של קטעים הנפגשים זה עם זה בקודקודים.

חָדָשׁ!!: בעיית הגלריה לאמנות ומצולע · ראה עוד »

מרחב פשוט קשר

זהו נימוק חלקי, שכן יש לנמק מדוע לולאה המהווה העתקה על הספרה גם היא ניתנת לכיווץ רציף לנקודה.. מרחב פשוט קשר הוא מרחב טופולוגי קשיר מסילתית, שבו אפשר לכווץ כל לולאה סגורה לנקודה אחת, באופן רציף.

חָדָשׁ!!: בעיית הגלריה לאמנות ומרחב פשוט קשר · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: בעיית הגלריה לאמנות ואלגוריתם · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: בעיית הגלריה לאמנות ועץ (תורת הגרפים) · ראה עוד »

קבוצה קמורה

קבוצה קמורה קבוצה לא קמורה במתמטיקה, קבוצת נקודות במרחב וקטורי היא קמורה אם לכל שתי נקודות שבתוכה, גם הקטע המחבר את שתי הנקודות נמצא כולו בתוכה.

חָדָשׁ!!: בעיית הגלריה לאמנות וקבוצה קמורה · ראה עוד »

קודקוד

בזווית הזאת, הקודקוד הוא הנקודה A בגאומטריית המישור קודקוד הוא נקודה משותפת לשני קצות קטעים או קרניים היוצרים זווית ביניהם.

חָדָשׁ!!: בעיית הגלריה לאמנות וקודקוד · ראה עוד »

טריאנגולציה (גאומטריה)

במתמטיקה, טריאנגולציה היא חלוקה של משטח למשולשים (הנקראת גם שילוש), או - בהכללה - חלוקה של עצם גאומטרי מממד כלשהו לסימפלקסים.

חָדָשׁ!!: בעיית הגלריה לאמנות וטריאנגולציה (גאומטריה) · ראה עוד »

גאומטריה חישובית

קְמוֹר של אוסף של נקודות במישור הדו-ממדי (בכחול). ניתן לחשוב על הקמור כעל גומייה שנמתחה כך שתקיף את כל הנקודות, ולאחר מכן שוחררה. גאומטריה חישובית היא תחום במתמטיקה ובמדעי המחשב העוסק במבני נתונים ובאלגוריתמים לפתרון בעיות גאומטריות באמצעות מחשב.

חָדָשׁ!!: בעיית הגלריה לאמנות וגאומטריה חישובית · ראה עוד »

1973

אין תיאור.

חָדָשׁ!!: בעיית הגלריה לאמנות ו1973 · ראה עוד »

מפנה מחדש כאן:

בעיית גלריית האומנות.

אזכור

[1] https://he.wikipedia.org/wiki/בעיית_הגלריה_לאמנות

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »