FMF Seznam forumov



Avtor Sporočilo

<  Matematično  ~  Diskretna matematika

Buggy
Objavljeno: 14 Feb 2008 11:16 Odgovori s citatom
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!
Poglej uporabnikov profil Pošlji zasebno sporočilo MSN Messenger - naslov
NinjaSrcica
Objavljeno: 18 Maj 2008 22:19 Odgovori s citatom
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.
Poglej uporabnikov profil Pošlji zasebno sporočilo
sabina
Objavljeno: 31 Avg 2008 09:55 Odgovori s citatom
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 ...
Poglej uporabnikov profil Pošlji zasebno sporočilo
r.k.
Objavljeno: 31 Avg 2008 11:54 Odgovori s citatom
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.
Poglej uporabnikov profil Pošlji zasebno sporočilo
sabina
Objavljeno: 31 Avg 2008 13:01 Odgovori s citatom
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 Smile

_________________
The shortest math joke: let epsilon be < 0 ...
Poglej uporabnikov profil Pošlji zasebno sporočilo
r.k.
Objavljeno: 31 Avg 2008 14:27 Odgovori s citatom
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 Smile

http://shrani.si/f/1G/2n/2a0ighgj/g2.pdf
Poglej uporabnikov profil Pošlji zasebno sporočilo
sabina
Objavljeno: 31 Avg 2008 14:47 Odgovori s citatom
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 Embarassed

_________________
The shortest math joke: let epsilon be < 0 ...
Poglej uporabnikov profil Pošlji zasebno sporočilo
sabina
Objavljeno: 01 Sep 2008 15:49 Odgovori s citatom
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 Sad

_________________
The shortest math joke: let epsilon be < 0 ...
Poglej uporabnikov profil Pošlji zasebno sporočilo
luka
Objavljeno: 01 Sep 2008 17:31 Odgovori s citatom
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.
Poglej uporabnikov profil Pošlji zasebno sporočilo
sabina
Objavljeno: 01 Sep 2008 21:18 Odgovori s citatom
Pridružen/-a: 06.10. 2007, 23:01 Prispevkov: 46
Sem si ga narisala, tako kot si rekel. Pa vseeno nisem dobila pravilnega rezultata Confused Mi lahko še bolj podrobno razložiš? Embarassed

_________________
The shortest math joke: let epsilon be < 0 ...
Poglej uporabnikov profil Pošlji zasebno sporočilo
Quack
Objavljeno: 02 Sep 2008 14:52 Odgovori s citatom
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 Cool
Poglej uporabnikov profil Pošlji zasebno sporočilo Pošlji E-sporočilo
sabina
Objavljeno: 04 Sep 2008 13:46 Odgovori s citatom
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 ...
Poglej uporabnikov profil Pošlji zasebno sporočilo

Pokaži sporočila:  

Časovni pas GMT + 2 uri, srednjeevropski - poletni čas
Stran 1 od 1
Objavi novo temo

Pojdi na:  

Ne, ne moreš dodajati novih tem v tem forumu
Ne, ne moreš odgovarjati na teme v tem forumu
Ne, ne moreš urejati svojih prispevkov v tem forumu
Ne, ne moreš brisati svojih prispevkov v tem forumu
Ne ne moreš glasovati v anketi v tem forumu