die Grafentheorie

Aussprache: /ˈɡraːfn̩teoˌriː/

Wortzerlegung: Gra·fen·the·o·rie

اسم

نظریه گراف

Beispiele

Diese Definition verwendet direkt die in der ''Grafentheorie'' gebräuchlichen Begriffe Pfad und stark zusammenhängend. Man kann deshalb die in der ''Grafentheorie'' entwickelten Algorithmen für die Bestimmung stark zusammenhängender Knoten verwenden, wenn man das Blockschaltbild als gerichteten Grafen interpretiert.این تعریف مستقیماً از اصطلاحات رایج در نظریه گراف، یعنی مسیر و همبندی قوی استفاده می‌کند. بنابراین می‌توان از الگوریتم‌های توسعه‌یافته در نظریه گراف برای تعیین گره‌های همبند قوی استفاده کرد، اگر نمودار بلوکی به عنوان یک گراف جهت‌دار تفسیر شود.