גרף תשתית

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

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

This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.