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ů 16,102 0

Odpovědi (0)

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

Přidat odpověď

Poslední přidané úkoly

Kendys 2017-07-17 23:10:16
Statistika projekt - program Statistica 12

Ahoj, potřebuji někoho, kdo by mi pomohl s projektem na statistiku (statistické modelování - regresní analýza, ANOVA atd.). Mám rozpracovaný projekt v programu Statistica 12 a potřebovala bych s tím pomoci ještě a zda mám některé výsledky správně. Projekt je na základě dat o studentech přijatých…

Vysokoškolská úroveň Statistika
Nabízí 30 banánů 81 0
HANKA2002 2017-07-04 07:42:41
Statistika doučování

Dobrý den. Sháním doučování statistiky, Tišnov, Brno.

Vysokoškolská úroveň Statistika
Nabízí 10 banánů 100 1
LiL20 2017-06-30 15:05:23
MAKROEKONOMIE TESTÍK PRO ŠIKOVNÉ (TO JÁ NEJSEM):(

Ahojky, moc prosím o vyplnění testu, já né a né to udělat :(( Děkuji!!! 1.Ze závěrů modelu AD a AS plyne, že monetární expanzi má smysl provádět, pokud je skutečný i rovnovážný produkt nad potenciálním produktem pokud se skutečný produkt rovná potenciálnímu produktu pokud je rovnovážný produkt…

Vysokoškolská úroveň Ekonomie
Nabízí 2 banány 276 1
Tobim 2017-06-28 16:29:41
Úprava rovnice

Zdravím, možno je to blbá otázka a niečo mi uniká ale neviem nejak prísť na postup úpravy rovnice č.1 na tvar č.2. Vedel by mi niekto pomôcť? č.1) D = mí * S / Ks + S č.2) S = DKs / mí - D

Vysokoškolská úroveň Matematika
Úkol byl vyřešen 215 1
LiL20 2017-06-27 11:22:20
EK TEST NÁROČNĚJŠÍ

Čauky, prosím o pomoc, odpovědi a-d, děkuji! :-) 1. Účinky fiskální politiky nastávají spíše bez časového zpoždění s časovým zpožděním 2. Vysoká míra integrace všech trhů mezi jednotlivými zeměmi napomáhá zavedení společné měny nemá na zavedení společné měny žádný vliv nenapomáhá…

Vysokoškolská úroveň Ekonomie
Úkol byl vyřešen 375 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