מייבאים כמותיים, בדוקי עריכות אוטומטית, ביוראקראטן, אינטערפעיס רעדאקטארן, emailconfirmed, אינטערפעיס אדמיניסטראַטאָרן, מנטרים, סיסאפן, צוות טכני, מייבאים, מעדכנים, אספקלריה רעדאקטארן
102,362
רעדאגירונגען
ק
החלפת טקסט – "({{דעסקריפציע.*?}})\n\n" ב־"$1"
ק (החלפת טקסט – "עטלעכע" ב־"עטליכע") |
ק (החלפת טקסט – "({{דעסקריפציע.*?}})\n\n" ב־"$1") |
||
| (6 מיטלסטע ווערסיעס פון 3 באַניצער נישט געוויזן.) | |||
| שורה 1: | שורה 1: | ||
{{דעסקריפציע||ענגליש = nodes and edges connecting pairs of them (mathematical object)|דייטש=Repräsentation einer Folge von Objekten|}}[[טעקע:Directed graph.svg|קליין|אַ גראַף מיט 4 שפּיצן און 5 קאַנטן]] | |||
[[טעקע:Directed graph.svg|קליין|אַ גראַף מיט 4 שפּיצן און 5 קאַנטן]] | |||
אין [[גראַפן־טעאָריע]] איז אַ '''גראַף''' אַ [[סכום (מאטעמאטיק)|סכום]] פון אָביעקטן (שפּיצן) מיט בונדן (קאַנטן), וואָס קניפּן זיי צונויף. די אייגנשאַפטן פון גראַפן ווערן געפאָרשט אין ראַמען פון דער טעאָריע פון גראַפן, ווי אויך אין [[אינפאָרמאַטיק]] און [[קאָמפּיוטער פאָרשונג]]. גראַפן קומען צו נוץ אין כלערליי צווייגן פון [[וויסנשאַפט]] פון סטרוקטורירן די דאַטן ביז אילוסטרירן די רעזולטאַטן. | אין [[גראַפן־טעאָריע]] איז אַ '''גראַף''' אַ [[סכום (מאטעמאטיק)|סכום]] פון אָביעקטן (שפּיצן) מיט בונדן (קאַנטן), וואָס קניפּן זיי צונויף. די אייגנשאַפטן פון גראַפן ווערן געפאָרשט אין ראַמען פון דער טעאָריע פון גראַפן, ווי אויך אין [[אינפאָרמאַטיק]] און [[קאָמפּיוטער פאָרשונג]]. גראַפן קומען צו נוץ אין כלערליי צווייגן פון [[וויסנשאַפט]] פון סטרוקטורירן די דאַטן ביז אילוסטרירן די רעזולטאַטן. | ||
| שורה 13: | שורה 12: | ||
אַ שפּיץ: | אַ שפּיץ: | ||
* קען טראָגן אַן ''עטיקעט'' (label), ד.ה. אַ באַשטימטן סימן אָדער נאָמען, וואָס איז מבחין דעם שפּיץ פון אַנדערע, | * קען טראָגן אַן ''עטיקעט'' (label), ד.ה. אַ באַשטימטן סימן אָדער נאָמען, וואָס איז מבחין דעם שפּיץ פון אַנדערע, | ||
* האָט תמיד אַ באַשטימטן ''גראַד'' (degree), די צאָל קאַנטן וואָס קומען צוזאַמען אין דעם שפּיץ. באַזירט אויפן גראַד דיפערענצירט מען אַן איזאָלירטן (isolated) שפּיץ וואָס האָט ניט קיין קאַנטן, אַ "בלאַט" (leaf) וואָס בינדט זיך מיט איין איינציקן קאַנט און | * האָט תמיד אַ באַשטימטן ''גראַד'' (degree), די צאָל קאַנטן וואָס קומען צוזאַמען אין דעם שפּיץ. באַזירט אויפן גראַד דיפערענצירט מען אַן איזאָלירטן (isolated) שפּיץ וואָס האָט ניט קיין קאַנטן, אַ "בלאַט" (leaf) וואָס בינדט זיך מיט איין איינציקן קאַנט און אינעווייניגסטע שפּיצן מיט מער ווי איין קאַנט. | ||
אַ קאַנט: | אַ קאַנט: | ||
| שורה 30: | שורה 29: | ||
ווען די קאַנטן האָבן אַ ריכטונג איז דאָס אַ געצילטער (directed) גראַף, און ווען זיי האָבן וואָגן איז ער אַ געוואָגענער (weighted). | ווען די קאַנטן האָבן אַ ריכטונג איז דאָס אַ געצילטער (directed) גראַף, און ווען זיי האָבן וואָגן איז ער אַ געוואָגענער (weighted). | ||
אַ גראַף קען האָבן אַ באַשטימטע באַשרענקונג אויף די גראַדן פון זיינע שפּיצן. אַ פאַרשפּרייטער מין גראַפן לויטן דאָזיקן פּרינציפּ איז, למשל, "בינאַרער" (binary) גראַף, וואָס ביי אים האָבן אַלע | אַ גראַף קען האָבן אַ באַשטימטע באַשרענקונג אויף די גראַדן פון זיינע שפּיצן. אַ פאַרשפּרייטער מין גראַפן לויטן דאָזיקן פּרינציפּ איז, למשל, "בינאַרער" (binary) גראַף, וואָס ביי אים האָבן אַלע אינעווייניגסטע שפּיצן דעם גראַד פון צוויי. | ||
{{שטומף|מאטעמאטיק}} | {{שטומף|מאטעמאטיק}} | ||
| שורה 38: | שורה 37: | ||
{{קרד/ויקי/יידיש}} | {{קרד/ויקי/יידיש}} | ||
[[he:גרף (תורת הגרפים)]] | |||