שיחת תבנית:תורת הגרפים

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

• הגדרות - מושגים בסיסיים, הכוללים הגדרות פורמליות (למשל: צומת, קשת וכד').
• סוגים - תוספות להגדרות הבסיסיות של הגרף, אשר מקנות לו ערך שימושי ומעשי (למשל: גרף תחרות, גרף זיווג).
• תכונות - דברים שאנו "מחפשים" בגרף, ובודקים אם הם מתקיימים או לא (האם הגרף צביע? האם הגרף קשיר? וכן הלאה).

הערות/הארות/הצעות לקווים המנחים הנ"ל יתקבלו בברכה. רוזבאד - שיחה 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)