גרף תשתית
ערך ללא מקורות | |
בתורת הגרפים, גרף תשתית של גרף מכוון הוא גרף לא מכוון, אשר מכיל אותה קבוצת צמתים כמו הגרף המכוון, ומכיל את הקשתות בין זוגות הצמתים אשר היו ביניהם קשתות בגרף המקורי.
פורמלית, אם הוא גרף מכוון אז הוא גרף התשתית של .
ערך ללא מקורות | |
בערך זה אין מקורות ביבליוגרפיים כלל, לא ברור על מה מסתמך הכתוב וייתכן שמדובר במחקר מקורי.
אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים. |
בתורת הגרפים, גרף תשתית של גרף מכוון הוא גרף לא מכוון, אשר מכיל אותה קבוצת צמתים כמו הגרף המכוון, ומכיל את הקשתות בין זוגות הצמתים אשר היו ביניהם קשתות בגרף המקורי.
פורמלית, אם הוא גרף מכוון אז
הוא גרף התשתית של
.