שיחת תבנית:תורת הגרפים
יש הרבה מאוד ערכים בתחום תורת הגרפים. על מנת לשמור על הסדר ולהקל על הניווט, אני מציע את החלוקה הבאה:
- הגדרות - מושגים בסיסיים, הכוללים הגדרות פורמליות (למשל: צומת, קשת וכד').
- סוגים - תוספות להגדרות הבסיסיות של הגרף, אשר מקנות לו ערך שימושי ומעשי (למשל: גרף תחרות, גרף זיווג).
- תכונות - דברים שאנו "מחפשים" בגרף, ובודקים אם הם מתקיימים או לא (האם הגרף צביע? האם הגרף קשיר? וכן הלאה).
הערות/הארות/הצעות לקווים המנחים הנ"ל יתקבלו בברכה. רוזבאד - שיחה 00:34, 10 בדצמבר 2009 (IST)
"הגדרות" צריך להחליף במבנים סמוכים, ו"סוגים" הם בעצם בניות קנוניות. אפשר
- יסודות - מבנים המבוססים על גרפים והכללות שלהם: גרף, מולטיגרף, היפרגרף, (קומפלקס), (גרף ממושקל).
- בניות סטנדרטיות - בניות וטיפוסים של גרפים: גרף קיילי, גרף תחרות, גרף תשתית, גרף משלים.
- תכונות - גרף צביע, גרף דו-צדדי, גרף מישורי, "גרף מרחיב" (המבוא טעון שכתוב), גרף רגולרי.
עוזי ו. - שיחה 01:07, 10 בדצמבר 2009 (IST)
קומפלקס[עריכת קוד מקור]
בתבנית יש קישור לקומפלקס. זהו דף פירושונים. למה היתה כוונה בדיוק ? GuySh - שיחה 09:21, 27 בספטמבר 2011 (IDT)
- לקומפלקס (קומבינטוריקה): מערכת הבנויה על גרף בתור "שלד", עם תוספות ממימד גבוה יותר. עוזי ו. - שיחה 12:05, 27 בספטמבר 2011 (IDT)
- טוב. אז שיניתי. GuySh - שיחה 15:44, 28 בספטמבר 2011 (IDT)