Kružnica (teória grafov) - Biblioteka.sk

Upozornenie: Prezeranie týchto stránok je určené len pre návštevníkov nad 18 rokov!
Zásady ochrany osobných údajov.
Používaním tohto webu súhlasíte s uchovávaním cookies, ktoré slúžia na poskytovanie služieb, nastavenie reklám a analýzu návštevnosti. OK, súhlasím


Panta Rhei Doprava Zadarmo
...
...


A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Kružnica (teória grafov)
Orientovaná kružnica na piatich vrcholoch

Kružnica alebo cyklus alebo uzavrený ťah v teórii grafov označuje taký graf, ktorý sa skladá z jediného cyklu – teda uzavretej postupnosti prepojených vrcholov. Kružnica môže byť orientovaná i neorientovaná.

Graf, ktorý ako podgraf obsahuje kružnicu, sa nazýva cyklický. V opačnom prípade sa nazýva acyklický (pozri strom).

Definícia

Kružnica je graf , kde a a platí:

  • orientovaný graf
a
každý vrchol orientovanej kružnice má vstupný i výstupný stupeň rovný 1
  • neorientovaný graf
a
každý vrchol neorientovanej kružnice má stupeň 2.[1]

Vlastnosti kružnice

  • eulerovská kružnica – opíše všetky hrany grafu, viackrát tú istú hranu nepoužíva, do vrcholu môže vstupovať viackrát
  • hamiltonovská kružnica – opíše všetky vrcholy grafu, nevstupuje do vrcholu viackrát, hrany nemusí obsahovať všetky
  • kružnica v bipartitnom grafe (vrcholy sú rozdelené do dvoch častí, hrany vedú iba medzi časťami navzájom)

Referencie

  1. ZNÁM, Štefan. Kombinatorika a teória grafov. Bratislava: Matematicko-fyzikálna fakulta Univerzity Komenského, 1982, .

Zdroj

Tento článok je čiastočný alebo úplný preklad článku Kružnice (graf) na českej Wikipédii (číslo revízie nebolo určené).

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Zdroj: Wikipedia.org - čítajte viac o Kružnica (teória grafov)

Podporte znalostnú spoločnosť na Slovensku...
čítajte viac na tomto odkaze: Matematika

Číselný koeficient
Číslo zapísané písmenom
Čiara
1 (číslo)
2D
Abelovská grupa
Absolútna geometria
Abstrakcia (logika)
Algebrická geometria
Algebrická nezávislosť
Algebrická topológia
Algebrické číslo
Algebrický počtový výraz
Analýza hlavných komponentov
Analytická geometria
Analytická teória čísel
Analytická veta
Aplikovaná matematika
Appellova postupnosť
Aritmetická funkcia
Aritmetika
Asociatívnosť
Asociatívny grupoid
Asymptota
Axiomatický systém
Banachova algebra
Bod (geometria)
Bravaisov-Pearsonov korelačný koeficient
Camille Jordan
Cantorova-Bernsteinova veta
Cauchyho postupnosť
Chromatické číslo
Chromatický index
Ciferný súčet
Cyklomatické číslo grafu
Cyklometria
Dĺžka
D’Alembertovo kritérium
Delenec
Delenie čísiel
Delenie (matematika)
Deliteľ nuly
Desatinná čiarka
Desiatková číselná sústava
Deskriptívna geometria
Diferenciálna geometria
Diferenciálna topológia
Dobre založená relácia
Dodeciliarda
Doplnková trieda
Dotyčnicový štvoruholník
Dvadsaťsten
Dvojčlen
Dvojstredový štvoruholník
Dyadický zlomok
Efektívnosť algoritmu
Ekvivalentná úprava rovnice
Ekvivalentná transformácia formúl
Elementárna aritmetika
Elipsa
Erlangenský program
Eukleides z Alexandrie
Euklidovská geometria
Eulerova-Mascheroniova konštanta
Evolúta
Evolventa
Excentricita (astronómia)




Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky použitia.

Your browser doesn’t support the object tag.

www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk