גרף תשתית

מתוך ויקיפדיה, האנציקלופדיה החופשית

יש לך הודעות חדשות (השווה לגרסה הקודמת).

בתורת הגרפים, גרף תשתית של גרף מכוון הוא גרף לא מכוון אשר מכיל את אותה קבוצת צמתים כמו הגרף המכוון, ומכיל את הקשתות בין זוגות הצמתים אשר היו ביניהם קשתות בגרף המקורי.

פורמאלית, אם G = (V,E)‎ הוא גרף מכוון אז G'=(V,\{\{u,v\}|(u,v)\in E\} הוא גרף התשתית של G.

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

מקור: http://he.wikipedia.org../../../%D7%92/%D7%A8/%D7%A3/%D7%92%D7%A8%D7%A3_%D7%AA%D7%A9%D7%AA%D7%99%D7%AA.html