Faktor grafu výpočet – Matematika – Fórum – Programujte.com

Ahojte, chcel by som sa vás spýtať akým spôsobom rátať koľko faktorov má konkrétny graf.

Zatiaľ mi to vychádza tak že je to vzorec:

2 na počet hrán

v tomto prípade by to sedelo

http://pdf.truni.sk/e-ucebnice/diskretna-matematika/data/21adf7bf-f0be-439d-8f53-52474b7f89f2.html?ownapi=1

2 na štvrtú, ale čo ak by to bol iný graf, s iným počtom hrán? (prípadne ak sú tam mosty)

Počítam to správne, alebo sa to počítať úplne inak?

Vďaka

Nebo je to taky 4^2 na druhou, ze jo? Aspon podle toho obrazku jsou to vsechny moznosti propojeni 4 bodu vcetne toho, ze ani jeden neni propojen.
Informatika resi ulohy typu najdi nejkratsi trasu mezi ctyrmi mesty. To se resi vypisem vsech moznosti.
Elektronika resi pro pc a ruzne melodicke zvonky, zda signal +5V tece dratkem (1) nebo netece (0). Boolenovka logika.
a b
0 0
0 1
1 0
1 1
Matematika a informatika resi podminky, podminkove vety (jestlize plati A a plati B pak plati C; if (A==1 and B==1)).
Urcite jsou podobne priklady i ekonomice a jinych odvetvich.

Jo, jinymi slovy, pocitas to spravne, jako 2 na pocet bodu/hran.