Når er en graf sammenhengende, og hva er en sammenhengskomponent?
Klikk for å snu kortet
En graf er sammenhengende hvis det finnes en sti mellom ethvert par av noder. En sammenhengskomponent er en maksimal sammenhengende delgraf. «Sammenhengende» betyr nøyaktig én komponent.
Space / Enter for å snu