graf

Encyklopedia PWN

grafem
[gr. gráphein ‘pisać’],
klasa znaków literowych, której elementami są allografy, pozostające ze sobą we wzajemnych relacjach wariancji swobodnej (mające wszystkie konteksty wspólne) lub wariancji warunkowej (nie mające kontekstów wspólnych;
mat. dział matematyki poświęcony badaniu własności grafów.
mat. klasa grafów niezorientowanych pojawiających się w problemach klasyfikacyjnych matematyki, fizyki, krystalografii, chemii i in. D.D. nazywa się każdy ze skończonych grafów przedstawionych na rysunku.
inform. model systemu przepływu informacji, przedstawiony w postaci grafu skierowanego i obrazujący związki przyczynowe zachodzące w modelowanym systemie, następstwo lub możliwość współbieżnego wykonania akcji;
mat. skończony graf, którego wierzchołki można wzajemnie jednoznacznie przyporządkować generatorom ri danej grupy Coxetera (Coxetera grupa) i w którym liczba krawędzi łączących wierzchołek ri z wierzchołkiem rj jest równa nij – 2, gdzie  = e;
mat. graf spójny o co najmniej 2 wierzchołkach, nie zawierający cykli (grafów teoria);
Przeglądaj encyklopedię
Przeglądaj tabele i zestawienia
Przeglądaj ilustracje i multimedia