Avtor |
Sporočilo |
|
Buggy |
Objavljeno: 14 Feb 2008 11:16 |
|
|
Pridružen/-a: 20.09. 2007, 22:18
Prispevkov: 205
|
Dobila sem ukaz, da vam sporočim, da jutri, v petek 15.2. odpadejo vaje diskretne matematike, ker je asistentka bolna! |
|
|
Nazaj na vrh |
|
NinjaSrcica |
Objavljeno: 18 Maj 2008 22:19 |
|
|
Pridružen/-a: 30.09. 2007, 16:07
Prispevkov: 24
|
kako efektivno hitro najt minorje k5 ali k3,3:
npr. za k5 (za k3,3 analogno):
najprej označimo 5 vozlišč s številkami 1-5, nato ostala vozlišča tudi označimo s številkami med 1 in 5 in sicer tako, da bodo iste številke povezane. (s tem smo povedali, katere povezave bomo skrčili - ena številka bo tako eno vozlišče). Pri označevanju samo pazimo na to, da bo vsaka številka sosednja z vsemi ostalimi. Če nam to uspe, smo našli minor k5. |
_________________ Ja, res. |
|
Nazaj na vrh |
|
sabina |
Objavljeno: 31 Avg 2008 09:55 |
|
|
Pridružen/-a: 06.10. 2007, 23:01
Prispevkov: 46
|
mi lahk kdo razloži, kako izračunaš vpeta drevesa pri grafu G2 iz naloge 3.14 iz potočnikove knjige teorija grafov in kombinatorika! se že 2 ure matram s to nalogo! |
_________________ The shortest math joke: let epsilon be < 0 ... |
|
Nazaj na vrh |
|
r.k. |
Objavljeno: 31 Avg 2008 11:54 |
|
|
Pridružen/-a: 22.08. 2008, 19:36
Prispevkov: 4
|
sabina je napisal/a: mi lahk kdo razloži, kako izračunaš vpeta drevesa pri grafu G2 iz naloge 3.14 iz potočnikove knjige teorija grafov in kombinatorika! se že 2 ure matram s to nalogo!
Najlazje bo, ce to nalogo resis s pomocjo Laplaceove matrike, ker imas v grafu G2 samo 5 točk in bos morala tako le racunat absolutno vrednost determinate matrike velikosti 4x4, ki je v tem primeru celo blocna, ce odstranis 3. stolpec in 3. vrstico v Laplaceovi matriki. |
|
|
Nazaj na vrh |
|
sabina |
Objavljeno: 31 Avg 2008 13:01 |
|
|
Pridružen/-a: 06.10. 2007, 23:01
Prispevkov: 46
|
ja sej sm reševala (tudi) s pomocjo Laplaceove matrike, ampak nisem dobila istega rezultata kot v rešitvah. če si mogoče dobil pravilni rezultat, bi te prosila, da mi napišeš, kako si prišel do tega |
_________________ The shortest math joke: let epsilon be < 0 ... |
|
Nazaj na vrh |
|
r.k. |
Objavljeno: 31 Avg 2008 14:27 |
|
|
Pridružen/-a: 22.08. 2008, 19:36
Prispevkov: 4
|
sabina je napisal/a: ja sej sm reševala (tudi) s pomocjo Laplaceove matrike, ampak nisem dobila istega rezultata kot v rešitvah. če si mogoče dobil pravilni rezultat, bi te prosila, da mi napišeš, kako si prišel do tega
http://shrani.si/f/1G/2n/2a0ighgj/g2.pdf |
|
|
Nazaj na vrh |
|
sabina |
Objavljeno: 31 Avg 2008 14:47 |
|
|
Pridružen/-a: 06.10. 2007, 23:01
Prispevkov: 46
|
hvala. joj zdej ko sm gledala te rešitve, sm opazila, da maš nekatere cifre mal drugačne, kot sm jih mela jst v svoji matriki in sm ugotovila, da je povezav iz točke v2 v točko v3 5 in ne 4!!! joj, drugič morm boljš pogledat graf |
_________________ The shortest math joke: let epsilon be < 0 ... |
|
Nazaj na vrh |
|
sabina |
Objavljeno: 01 Sep 2008 15:49 |
|
|
Pridružen/-a: 06.10. 2007, 23:01
Prispevkov: 46
|
še eno vprašanje mam... kako izračunaš ciklični indeks grupe avtomorfizmov grafa K2,3 pri njenem delovanu na povezavah grafa? v rešitvah je sicer neki obrazloženo, ampak vseen ne razumem |
_________________ The shortest math joke: let epsilon be < 0 ... |
|
Nazaj na vrh |
|
luka |
Objavljeno: 01 Sep 2008 17:31 |
|
|
Pridružen/-a: 29.09. 2007, 12:14
Prispevkov: 14
|
Probaj si narisat graf malo drugače pa boš vidla da je čist lahko.
Nariši si ga tako da zgleda kot kara , navpično narišeš 3 točke (to je za uno trojko) pol pa še od te sredinske točke (izmed treh) levo in desno naredi dve točke , in potem povežeš vse tri navpične z levo in nato še z desno točko. Saj ti bo takoj vse jasno. |
|
|
Nazaj na vrh |
|
sabina |
Objavljeno: 01 Sep 2008 21:18 |
|
|
Pridružen/-a: 06.10. 2007, 23:01
Prispevkov: 46
|
Sem si ga narisala, tako kot si rekel. Pa vseeno nisem dobila pravilnega rezultata Mi lahko še bolj podrobno razložiš? |
_________________ The shortest math joke: let epsilon be < 0 ... |
|
Nazaj na vrh |
|
Quack |
Objavljeno: 02 Sep 2008 14:52 |
|
|
Administrator foruma
Pridružen/-a: 19.09. 2007, 15:16
Prispevkov: 193
Kraj: Ljubljana, Slovenija
|
Veliko lažje bi bilo najti težavo, če bi povedala v kateri knjigi si našla to nalogo (skupaj s številko naloge in/ali številko strani) in napisala kakšen rezultat dobiš sama |
|
|
Nazaj na vrh |
|
sabina |
Objavljeno: 04 Sep 2008 13:46 |
|
|
Pridružen/-a: 06.10. 2007, 23:01
Prispevkov: 46
|
Naloga je iz Potočnikove knjige, z naslovom Teorija grafov in kombinatorika, na strani 77, s številko 13.5 b. |
_________________ The shortest math joke: let epsilon be < 0 ... |
|
Nazaj na vrh |
|
|