Plaanid puhkusele minna? Võta endale majutus AirBnb kaudu ja saad 37€ kontoraha Tee konto Sulge
Facebook Like

Graafid (0)

5 VÄGA HEA
Punktid
 
Säutsu twitteris
Graafid
Graaf koosneb tippudest(sõlmedest) ja neid ühendavatest kaartest. Kaarega võib ühendada suvalisi graafi tippe , sealhulgas on võimalik kaar samale tipule ( iseendale ). Iga kaar on määratud kahe tipuga. Orienteeritud graaf : kaared on järjestatud tipupaarid.
Def: Graaf on paar (V,E), kus V on mittetühi hulk ning E hulk, mille elementideks on hulga V kaheelemendilised alamhulgad .
Näide lk 47 ( Palm )
Tipu aste – tipust väljuvate servade arv.
Teoreem : Igas graafis on kõigi tippude astmete summa võrdne servade arvu kahekordsega.
Järeldus: Igas graafis on paaritu astemga tippe paarisarv .
Ahel graafis – tippude järjend, kus iga kaks järjestikust tippu on servaga ühendatud (esimene ja viimane on otstipud vahepeal sisetipud).
Ahela pikkus on k kui selles on k+1 tippu. Ahel võib läbida mõnda tippu mitu korda.
Lihtahel – kõik tipud läbitakse üks kord.
Tippude u ja v vaheline kaugus - tippude u ja v vahelise lihtahela pikkus
Tsükkel – ahel mis lõpeb samas tipus kus algab.
Sidus graaf – iga kahe tipu vahel leidub ahel.
Euleri
80% sisust ei kuvatud. Kogu dokumendi sisu näed kui laed faili alla
Graafid #1 Graafid #2 Graafid #3 Graafid #4
Punktid 50 punkti Autor soovib selle materjali allalaadimise eest saada 50 punkti.
Leheküljed ~ 4 lehte Lehekülgede arv dokumendis
Aeg2009-02-10 Kuupäev, millal dokument üles laeti
Allalaadimisi 43 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor jaanuar3 Õppematerjali autor

Lisainfo

IT baasaine
graaf

Mõisted


Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri


Sarnased materjalid

28
docx
ITT0030 Diskreetne matemaatika II - eksamikonspekt
37
doc
Teoreetilibe informaatika kordamisküsimused
16
pdf
Algoritmid
21
docx
Graafid ja matemaatiline loogika eksamimaterjal
92
docx
Diskreetse matemaatika elemendid
13
docx
Diskreetse matemaatika elemendid-eksami konspekt
4
doc
Diskmatt terminid
4
doc
Arvutid II teooria eksam



Faili allalaadimiseks, pead sisse logima
Kasutajanimi / Email
Parool

Unustasid parooli?

UUTELE LIITUJATELE KONTO MOBIILIGA AKTIVEERIMISEL +50 PUNKTI !
Pole kasutajat?

Tee tasuta konto

Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun