Adott egy 10 csomópontból és 7 élből álló irányítatlan gráf. Legtöbb hány összefüggő komponensből állhat a gráf? A.8 b.7 c.6 d.10

Ez miért programozás?

Ha a "legtöbb hány összefüggő komponens" alatt azt érted, hogy mekkora lehet a legnagyobb összefüggő komponens csomópontjainak száma, a válasz 8, hiszen ha tetszőleges csomópontból sétát indítasz úgy, hogy mindig csak még nem bejárt csomópontokat vonsz be a komponensbe, akkor élek száma + 1 lesz az eredmény.

Nem, nem arra van szükséged. Ugyanis az egy igen nagy szám lesz, attól függően, hogy egyszerű gráf-e.

Ha lehetnek többszörös és hurokélek is akkor azt keressük, hogy hányféle kétjegyű szám van és ezt hétszer, valamint nem érdekel minket a sorrendjük. Ez 100^7 / 7!.

Ha egyszerű a gráf, akkor számolja ki valaki aki jobb valószínűségszámításból (ez valamiféle ismétléses valami lesz), de mindenesetre a d válasznál biztos nagyobb.

És a megfogalmazás is elég egyértelmű: neked arra van szükséged, amit a #1 mondott.