-
Notifications
You must be signed in to change notification settings - Fork 7
Open
Description
Harmadik (markdown ftw) tétel: "F összefüggő, ha az eredeti bemeneti gráf is összefüggő volt".
Ez így nem jó. G állhat több komponensből is. De ha lefuttatjuk az BFS algoritmust, kapunk G egyik komponense "fölött" egy feszítőfát, ami, lévén fa, összefüggő lesz.
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
No labels