אונטערשייד צווישן ווערסיעס פון "גראף (מאטעמאטיק)"
אינהאַלט אויסגעמעקט אינהאַלט צוגעלייגט
שוין פאראן דריי לינקען ארײַן |
אין תקציר עריכה |
||
שורה 2:
[[טעקע:Directed graph.svg|קליין|אַ גראַף מיט 4 שפּיצן און 5 קאַנטן]]
אין [[גראַפן־טעאָריע]] איז אַ '''גראַף''' אַ [[סכום (מאטעמאטיק)|סכום]] פון אָביעקטן (שפּיצן) מיט בונדן (קאַנטן), וואָס קניפּן זיי צונויף. די אייגנשאַפטן פון גראַפן ווערן געפאָרשט אין ראַמען פון דער טעאָריע פון גראַפן, ווי אויך אין [[אינפאָרמאַטיק]] און [[קאָמפּיוטער פאָרשונג]]. גראַפן קומען צו נוץ אין כלערליי צווייגן פון [[וויסנשאַפט]] פון סטרוקטורירן די דאַטן ביז אילוסטרירן די רעזולטאַטן.
בדרך כלל ווערט אַ גראַף אָפּגעשילדערט ווי אַ גרופּע
== דעפיניציעס ==
אַ ''גראַף'' <math>\ G</math> איז אַ סכום פון שפּיצן (<math>\ V</math>, פון ענגליש vertices) און קאַנטן (<math>\ E</math>, edges): <math>\ G=(V,E)</math>. די צאָל פון די שפּיצן איז די ''אָרדענונג'' (order) פונעם גראַף, און די צאָל קאַנטן איז זיין ''גרייס'' (size). די גראַפן זיינען בדרך כלל באַגרענעצט, ד.ה. האָבן אַ באַשטימטע צאָל שפּיצן און קאַנטן. אין עטלעכע טיפּן גראַפן קען מען פאַר יעדער אָדער אייניקער פּאָר שפּיצן געפינען אַ ''וועג'' (path): אַ גרופּע קאַנטן וואָס ליגן צווישן זיי. אַ וועג, וואָס גייט אַרויס פון איין שפּיץ און ענדיקט זיך אין דעם זעלביקן שפּיץ הייסט אַ ''ציקל'' (cycle).
ביידע: אַ שפּיץ און אַ קאַנט, קענען כאַראַקטעריזירט ווערן מיט אַ ריי אייגנשאַפטן.
שורה 13:
אַ שפּיץ:
* קען טראָגן אַן ''עטיקעט'' (label), ד.ה. אַ באַשטימטן סימן אָדער נאָמען, וואָס איז מבחין דעם שפּיץ פון אַנדערע,
*
אַ קאַנט:
* קען האָבן אַ ''ריכטונג'' (direction) אָדער זיין אומגעצילט;
* קען טראָגן אַן ''עטיקעט'';
* קען טראָגן
* קען זיין
== מינים גראַפן ==
פאַר פאַרשיידענע אויפגאַבן נוצט מען גראַפן מיט פאַרשיידענע אייגנשאַפטן. די קלאַסיפיקאַציע פון גראַפן איז באַזירט אויף דעם, וואָס פאַראַ עלעמענטן זיי שליסן איין.
ווען פאַר יעדער פּאָר שפּיצן איז דאָ אַ וועג, איז דאָס אַ פאַרבונדענער (connected) גראַף, ווען ניט — שליסט ער איין צוויי אָדער מער קאָמפּאָנענטן, וואָס אַליין זיינען פאַרבונדענע גראַפן.
ווען די קאַנטן האָבן אַ ריכטונג איז דאָס אַ געצילטער (directed) גראַף, און ווען זיי האָבן וואָגן איז ער אַ געוואָגענער (weighted).
|