Nově tvůj
školní rozvrh v mobilu

Stáhni zdarma zde

ROZRVH

FREE

Primat.cz

STÁHNI SI ROZVRH DO MOBILU

FREE

Nahlásit chybu

Pomoc se studiem

Úkol

AmyFF 2016-08-15 14:25:54
Eulerovský graf

Naprogramujte v JAVA:
Pro zadaný graf (orientovaný nebo neorientovaný) napište program, který zjistí, je-li graf eulerovský. V případě, že tomu tak je, nalezněte a vypište (orientovaný) uzavřený tah obsahující všechny jeho hrany. Graf je zadán obrázkem a vstup je z klávesnice, stejně jako u zadání samostatné práce.

Vaše znalosti z diskrétní matematiky a algoritmů jsou pro vyřešení projektu naprosto postačující. Potřebujete-li poradit, jakým způsobem při řešení postupovat, přečtěte si následující návod.

Návod
Podmínky, aby graf byl eulerovský.
Neorientovaný graf
Musíte zjistit, zda je souvislý a každý vrchol je sudého stupně.
Orientovaný graf
Musíte zjistit, zda je souvislý a vstupní stupeň každého vrcholu je roven jeho výstupnímu
stupni.
Souvislost, zjistíte jeho procházením do šířky nebo do hloubky, což stejně jako vstup můžete
převzít ze semestrální práce. Ověření podmínky pro stupně vrcholů je zřejmé.
Procházením grafu do hloubky pak naleznete kružnici (cyklus). Hrany této kružnice z grafu odstraníte. Pokračujete, dokud postupně neodstraníte
všechny hrany, čímž získáte množinu hranově disjunktních kružnic (cyklů). Pro souvislý graf
mají společné vrcholy. Jejich pospojováním ve tvaru číslice osm ve společném vrcholu
získáte (orientovaný) uzavřený tah obsahující všechny hrany.

Vysokoškolská úroveň Informační technologie
Nabízí 150 banánů 8,336 0

Odpovědi (0)

Zatím zde není žádná odpověď

Přidat odpověď

Poslední přidané úkoly

alcask01 2017-02-21 01:11:07
Dotazník do diplomové práce

Ahoj, potřebovala bych co nejvíce odpovědí na tyto dotazníky na téma "Vytvoření kulturní stezky na nábřeží řeky Vltavy v Praze". Byla bych vám velice vděčná. Jsou dva rozdílné dotazníky, jeden pro rezidenty Prahy a druhý pro návštěvníky Prahy. Pro rezidenty Prahy - https://docs.google.com/forms/d/1…

Vysokoškolská úroveň Zeměpis
Nabízí 2 banány 24 1
tydlidat 2017-02-17 04:05:03
Dotazník - názory na distributivní spravedlnost - 120 Kč

Nabízím zaslání 120 Kč na účet výměnou za vyplnění dotazníku z oboru politické filosofie: téma distributivní spravedlnost. 10 stran, 12 otázek (každá založena na volbě z testových možností + vlastním zdůvodnění), zabere cca 90 minut. Jen pro kriticky myslící studenty vysokých škol filosofického,…

Vysokoškolská úroveň Filozofie
Nabízí 0 banánů 194 0
petrik24@seznam.cz 2017-02-15 06:10:33
Tváření - programy

Ahoj. Potřebuji pomoci s vytvořením dvou programů. Jde o Aproximaci pracovního diagramu tahové trhací zkoušky a Zápustkové kování. Na štědré odměně se jistě dohodneme. Pište sem nebo do soukromé zprávy. Email je nefunkční.

Vysokoškolská úroveň Strojírenské předměty
Nabízí 0 banánů 246 0
Kišmen 2017-02-13 11:33:06
Predmet: Strategicke rizeni

Ahoj, potrebuji odpoved na tuto otazku: Nakreslete porfoliovou matici BCG, vyznacte nevyvazene vyrobni porftolio, zduvodnete a navrhnete reseni. Diky moc

Vysokoškolská úroveň Matematika
Úkol byl vyřešen 129 1
Kišmen 2017-02-13 11:32:11
věty o derivaci - Maclaurinův polynom

Kolik nenulových členů Maclaurinova polynomu funkce sin x je třeba použít, je třeba použít, aby chyba při určení sin 20 stupňů byla menší než 10^-3? Prosím o podrobný postup výpočtu - výsledek má být 2 (bez postupu banány nepošlu)

Vysokoškolská úroveň Český jazyk
Nabízí 10 banánů 132 1


Tento web používá k poskytování služeb, personalizaci reklam a analýze návštěvnosti soubory cookie. Používáním tohoto webu s tím souhlasíš. Další informace