בתורת הגרפים, סנרק הוא כינוי לגרף ללא גשרים שלכל קודקודיו דרגה 3, ושלא ניתן לצבוע את קשתותיו ב⁻3 צבעים (לפי משפט ויזינג כל גרף כזה הוא 4⁻צביע). הגרפים נקראים כך על שם היצור החמקמק מן הבלדה "ציד הסנרק" של לואיס קרול, על פי הצעתו של מרטין גרדנר. מתוך ויקיפדיה

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

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

במדעי המחשב, בעיית כיסוי הקודקודים היא בעיה NP⁻שלמה בתורת הסיבוכיות. מתוך ויקיפדיה

תורת הבקרה, תורת הגזע, תורת הגזע הנאצית, תורת הגלים (בלשנות), תורת הגמול, תורת הדגימה (סטטיסטיקה), תורת הדגימה (עיבוד אותות), תורת ההגה, תורת ההגיון, תורת ההוויה