Iskalni zadetki

...di konvertirani graf) danega [[usmerjeni graf|usmerjenega grafa]] je drugi usmerjeni graf, ki ima ista vozlišča kot dani graf, povezave pa imajo nasprotno smer [[Kategorija:Usmerjeni grafi]] ...

| name = Usmerjeni graf | image_caption = Usmerjeni graf. ...

== Neusmerjeni grafi == == Usmerjeni grafi == ...

[[Slika:DC8.png|frame|right|[[usmerjeni graf|Usmerjeni]] ciklični graf z dolžino 8.]] == Usmerjeni ciklični graf == ...

...> I \,</math> v samega sebe (to so zanke). Grafi so lahko [[usmerjeni graf|usmerjeni]] ali [[neusmerjeni graf|neusmerjeni]]. Odnose med grafi in [[lastna vrednost|lastnimi vrednostmi]] in [[lastni vektor|lastnimi vekt ...

...trikah, ki pripadajo neusmerjenim grafom, sta po dva elementa enaka 1, v [[usmerjeni graf|usmerjenih grafih]] brez zank pa imajo po enkrat vrednost 1 (začetna t Za usmerjeni graf brez zank <math> g = (v, e) \,</math>, ki ima <math> v = \{v_1, \dots, ...

...smerjeni graf|neusmerjenem]] [[polni graf|polnem grafu]]. To pomeni, da je usmerjeni graf, v katerem je vsak par njegovih [[točka (teorija grafov)|točk]] poveza [[Kategorija:Usmerjeni grafi]] ...

...grafe glede na najmanjše takšno [[celo število]] ''s'', da se lahko vsaki usmerjeni povezavi z dolžino ''s'' preslikajo druga v drugo s točno eno simetrijo gra Kubični grafi brez [[most (teorija grafov)|mostov]], ki nimajo Taitovega barvanja, so zna ...

...m zahtev za ohranitev odgovarjajočih dodatnih elementov strukture: smeri [[usmerjeni graf|lokov]], teže povezav, itd. z naslednjo izjemo. Druga definicija se privzema v določenih primerih, ko imajo grafi ''edinstvene oznake'' običajno vzete iz množice [[celo število|celih števil ...

...in množica [[povezava (teorija grafov)|povezav]] (neurejene pare točk), [[usmerjeni graf|usmerjene grafe]] pa sestavljata množica točk in množica lokov ([[urej ...

...amo v tem, da so v Dinkinovih diagramih veje, ki imajo oznako 4 ali več, [[usmerjeni graf|usmerjene]]. Coxeterjevi diagrami so neusmerjeni. Razen tega morajo Di |+ Povezani končni Dinkinovi grafi za rang 1 do 9 ...

...saka točka ima enako [[stopnja grafa|stopnjo]] ali valenco. Za regularni [[usmerjeni graf]] mora veljati tudi strožji pogoj, da je [[vhodna stopnja|stopnja vsto Regularni grafi se lahko ustvarjajo s programom GenReg.<ref>{{sktxt|Meringer|1999}}.</ref> ...

== Multiplikativni grafi == ...K''. Takšni grafi se imenujejo tudi [[k-pobarvljivi graf|''K''-pobarvljivi grafi]]. To posplošuje običajno predstavo barvanja grafov, saj sledi iz definicij ...

...yja in Viguéja.<ref name="herz_1967">{{sktxt|Herz|Duby|Vigué|1967}}.</ref> Grafi v tem zaporedju imajo vsi število točk enako <math>6k+10\, </math> za vsako ...vih ali hiposledljivih grafov, in kažejo, da za določene rede ''n'' takšni grafi res obstajajo ali, da imajo nenavadne in nepričakovane značilnosti.« ...

...ih za simbolno računanje, se simbolni izrazi shranjujejo v pomnilnik kot [[usmerjeni neciklični graf]]i. Od različice Maple 6 jezik dovoljuje spremenljivke s sl ...