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ů 13,630 0

Odpovědi (0)

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

Přidat odpověď

Poslední přidané úkoly

primat511288 2017-05-26 14:35:03
Psychologie dítěte školního věku

Ahoj, sháním verzi B testu z Psychologie dítěte školního věku. :) Děkuji moc. :)

Vysokoškolská úroveň Psychologie
Nabízí 10 banánů 19 0
feoh24 2017-05-24 20:43:52
Podniková ekonomie 1

Ahoj, je tu někdo, kdo se vyzná v pod. ekon. a byl by ochoten pomoci...? : ) vše dle domluvy..

Vysokoškolská úroveň Ekonomie
Nabízí 40 banánů 75 0
primat525344 2017-05-21 22:26:55
Pomoc s SP

Ahoj, hledám někoho kdo by byl ochotný napsat za mě 2 seminární práce a bakalářku. Odměna dle dohody, nikoli v banánech.. :-D

Vysokoškolská úroveň Ekonomie
Nabízí 100 banánů 81 1
Mikky5A 2017-05-20 20:47:58
Píseň o rose

A) Vyjádřete obsah básně několika větami B) V několika málo větách popište rosu Jiří Suchý, Píseň o rose Já zpívám píseň o rose Která se v trávě třpytí Nikdo však na ni není zvědavý Na první pohled zdálo se Že posluchače chytí Teď však to vidím víc a víc Že rosa Nikoho Nebaví Snad že je…

Středoškolská úroveň Český jazyk
Úkol byl vyřešen 132 1
Cihlicka 2017-05-20 19:36:11
Vedení tepla mezi dvěma válci

Potřeboval bych pomoct s výpočtem tepla Q, které prostoupí za čas t mezi válcem 1 a 2. Válec č.1 má poloměr r1 a výšku l1. Válec č.2 má poloměr r2 a výšku l2. Rozdíl teplot je dT a součinitel tepelné vodivosti je L. Platí r1<<r2 a l1<<l2. NEJDE tedy o případ l1=l2 !

Vysokoškolská úroveň Fyzika
Nabízí 7 banánů 211 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