Grafic îmbogățit
Această intrare sau secțiune despre teoria graficelor nu citează sursele necesare sau cei prezenți sunt insuficienți . |
În teoria graficelor, termenul grafic îmbogățit este utilizat pentru a indica, în general, structuri relaționale care pot fi văzute ca îmbogățiri ale structurilor speciilor de grafice și digrame nedirecționate .
Cazuistică
În special, sunt luate în considerare următoarele tipuri de structuri
- Digraf colorat , digraf la fiecare vârf căruia i se atribuie o culoare , adică o informație distinctă.
- Grafic colorat , grafic neorientat fiecărui vârf căruia i se atribuie o culoare , adică o informație distinctă.
- Digraf și grafic cu conexiunile evaluate, adică caracterizate prin valori numerice (distanțe, debite, rezistențe, timpi de deplasare, ...)
- Pluridigraf , structură echivalentă cu o familie de digrafe
- Multigraf , structură echivalentă cu o familie de grafice nedirecționate
- Multidigraf , structură caracterizată printr-un set de vârfuri și o familie de perechi de vârfuri (arcuri), cu posibilitatea ca între două vârfuri să existe mai multe arcuri.
- Multigraf , structură caracterizată printr-un set de vârfuri și o familie de muchii în raport cu aceste vârfuri, cu posibilitatea ca între două vârfuri să existe mai multe muchii și ca pe un vârf să existe mai multe bucle.
- Rețea de transport , digraf cu arcuri evaluate și cu vârfuri caracterizate printr-un flux pozitiv sau negativ (arcuri și doline)
- Graficul tensiunii
- Recunoscător Rabin-Scott, multi- grafic cu noduri diferențiate în două moduri, noduri inițiale și noduri finale.
Observații privind terminologia și notațiile
Aceste structuri sunt definite în moduri diferite și numite cu nume diferite; nu există un acord amplu cu privire la definiții și termeni. De fapt, există multe variații ale acestor structuri; în plus, multe dintre ele sunt introduse ca modele de sisteme care prezintă interes aplicativ și care sunt adesea studiate în medii cu puțin interes pentru viziunile sistematice ale matematicii discrete și a informaticii teoretice.
În articolele despre teoria graficelor din această enciclopedie încercăm să stabilim o terminologie care să contribuie la oferirea unei clarități generale sectorului. Unii termeni propuși apar în cazurile anterioare.
Pentru o claritate generală, unele simboluri particulare sunt, de asemenea, utilizate pentru a identifica speciile de structuri, transformări și morfisme ale acestor structuri. Acestea vor fi listate pe o pagină specială.