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ů 10,464 0

Odpovědi (0)

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

Přidat odpověď

Poslední přidané úkoly

kimynka 2017-03-28 18:41:53
Vyplnění dotazníku k diplomové práci

Ahoj, potřebovala bych pomoc s vyplněním dotazníku k diplomové práci. Podmínkou je, aby jste tam uvedli, že váš věk je nad 60 let. Nabízím za to 2 banány! Předem děkuji za vyplnění. Odkaz je zde: https://televizni-reklamy-na-sprchov.vyplnto.cz/

Základoškolská úroveň Ekonomie
Úkol byl vyřešen 32 2
kimynka 2017-03-28 18:32:55
Vyplnění dotazníku k diplomové práci

Ahoj, potřebovala bych pomoc s vyplněním dotazníku k diplomové práci. Podmínkou je, aby jste tam uvedli, že váš věk je nad 60 let. Nabízím za to 2 banány! Předem děkuji za vyplnění

Základoškolská úroveň Ekonomie
Nabízí 2 banány 40 1
primat541935 2017-03-27 18:38:29
Komplexní případová studie

Ahoj, potřebovala bych zpracovat případovou studii z účetnictví. Samozřejmě materiály bych poslala e-mailem a na všem bychom se domluvili, určitě nenabízím jen 3 banány. Děkuju předem. :) kontaktní e-mail: Andrer.ka@seznam.cz

Vysokoškolská úroveň Účetnictví
Nabízí 3 banány 87 0
primat543190 2017-03-21 19:49:38
Integrace goniometrické funkce a následná derivace

Zdravím, potřeboval bych zintegrovat funkci a následně ji zpět zderivovat. Už jsem zkusil snad všechno, ale bez výsledku. https://goo.gl/photos/sXDkQERWeENkoZBT9

Vysokoškolská úroveň Matematika
Úkol byl vyřešen 248 2
teina 2017-03-21 15:02:18
Příklad do genetiky

Mohla bych poprosit o pomoc s řešením těchto dvou příkládů? 1. U koček je černé (B) zbarvení srsti úplně dominantní nad bílým zbarvením (b) a krátká srst (S) nad dlouhou srstí (s). - Dlouhosrstá kočka měla s černým krátkosrstým kocourem v několika vrzích pouze černá krátkosrstá koťata. Určete…

Vysokoškolská úroveň Biologie
Nabízí 8 banánů 423 0


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