שייַעך-אויסלייג גראַפיק נאָך קליין מאַדאַפאַקיישאַן בשעת פּראַזערווינג פֿעיִקייטן פון אָריגינעל אויסלייג
איז עס אַ פּשוט וועג צו טאָן די פאלגענדע אין מאַטהעמאַטיקאַ 8?
- בויען אַ גראַפיק און אַרויסווייַזן עס מיט עטלעכע גראַפיק אויסלייג. ברעג אָדער אַ ווערטעקס).
- ווידער רעכענען די אויסלייג סטאַרטינג פון דער אָריגינעל אויסלייג, אַזוי אַז די "פאָרעם" פון די כייפעץ איז מער אָדער ווייניקער אפגעהיט. למשל ווידער לויפן אַ פרילינג-עלעקטריש אויסלייג אַלגערידאַם סטאַרטינג מיט די קאָואָרדאַנאַץ פון די פריערדיקע אויסלייג.
אויב די גראַפיק האט ניט געביטן צווישן צוויי דיספּלייז, דער אויסלייג זאָל ניט ענדערן אָדער (אָדער בלויז מינאַמאַלי). ניצן די אַרויסווייַזן פון די נייַע גראַפיק אָדער GraphPlot זענען ביידע פּאַסיק.
רעדאַגירן: אין עסאַנס איך דאַרפֿן ענלעך לייאַוץ פֿאַר ענלעך גראַפס. איך שטענדיק באַקומען ענלעך גראַפס דורך מאַדאַפייינג אַ יגזיסטינג, וואָס קען האָבן שוין געווען געלייגט אויס, אָבער קיין דזשאַנעריק לייזונג איז פּאַסיק.
רעדאַגירן 2: דאָ ס אַ בייַשפּיל פון ווו דעם טיפּ פון זאַך איז נוצלעך. גיין צו http://ccl.northwestern.edu/netlogo/models/GiantComponent און גיט "לויפן אין בלעטערער" (ריקווייערז Java). גיט סעטאַפּ און גיט גיין. איר קענען זען די גראַפיק יוואַלוו. אויב מיר טאָן דאָס אין Mathematica, יעדער פון די סאַקסעסיוו גראַפס וועט קוקן גאָר אַנדערש, און עס וועט זיין שווער צו זען אַז די זעלבע גראַפיק איז דעוועלאָפּינג. אין עטלעכע אַפּלאַקיישאַנז, עס איז גאַנץ נוציק צו קענען וויזשוואַלייז קליין ענדערונגען אין די גראַפיק ווי אַזאַ. אָבער אויב פילע סאַקסעסיוו ענדערונגען זענען דורכגעקאָכט, די שייַעך-קאָמפּוטינג פון דעם אויסלייג איז אַ מוזן, פשוט פיידינג אָדער כיילייטינג עדזשאַז איז ניט גענוג. ווידער, דאָס איז נאָר אַ ביישפּיל: איך בין נישט טריינג צו נוצן מאַטהעמאַטיקאַ צו אַנימאַטירן אַ גראַפיק, אָדער צו וויזשוואַלייז די ימערדזשאַנס פון די ריז קאָמפּאָנענט.