Přihlášení | Registrace

napište » Zprávičky

inzerujte » Pracovní nabídky

Hra zdarma: Deep Sky Derelicts

dnes 17:11 | Zajímavý software

Na GOG.com běží Spring Sale. Při té příležitosti lze získat zdarma počítačovou hru Deep Sky Derelicts.

Ladislav Hagara | Komentářů: 0

Sound Open Firmware 2.5.0

dnes 14:22 | Nová verze

Sound Open Firmware, projekt Linux Foundation, open source audio DSP firmware a SDK, byl vydán ve verzi 2.5.0. Přináší podporu platformy Mediatek mt8188 nebo nový audio modul ARIA (Automatic Regressive Input Amplifier Module).

Ladislav Hagara | Komentářů: 0

Swift 5.8

dnes 12:33 | Nová verze

Byla vydána nová verze 5.8 programovacího jazyka Swift (Wikipedie). Zdrojové kódy jsou k dispozici na GitHubu. Ke stažení budou oficiální binární balíčky pro Ubuntu 18.04, Ubuntu 20.04, Ubuntu 22.04, CentOS 7, Amazon Linux 2 a Red Hat Universal Base Image 9.

Ladislav Hagara | Komentářů: 0

Visual Studio Code a VSCodium 1.77

dnes 12:22 | Nová verze

Byla vydána nová verze 1.77 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a animovanými gify v poznámkách k vydání. Ve verzi 1.77 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

Ladislav Hagara | Komentářů: 2

Ubuntu 23.04 (Lunar Lobster) Beta

dnes 12:11 | Nová verze

Byla vydána beta verze Ubuntu 23.04 s kódovým názvem Lunar Lobster. Přehled novinek v poznámkách k vydání. Dle plánu by Ubuntu 23.04 mělo vyjít 20. dubna 2023.

Ladislav Hagara | Komentářů: 0

OpenMandriva ROME 23.03

včera 17:44 | Nová verze

Linuxová distribuce OpenMandriva byla vydána ve verzi ROME 23.03. Název ROME říká, že se jedná se o průběžně aktualizovanou (rolling) edici. Stabilní edice nese název Rock, aktuálně OpenMandriva Lx 4.3 Dysprosium.

Ladislav Hagara | Komentářů: 2

DevConf Mini - tento pátek

včera 17:33 | Pozvánky

Tento pátek od 14:00 proběhne v Brně na FI MUNI konference DevConf Mini. Na programu je celá řada zajímavých přednášek od testování releasů Fedory, přes super počítače nebo Big Data, až po závody autonomních aut. Konferenci bude možné sledovat i na online streamu.

joejoe | Komentářů: 0

Výsledky hackerské soutěže Pwn2Own Vancouver 2023

včera 15:00 | Zajímavý článek

Minulý týden proběhla hackerská soutěž Pwn2Own Vancouver 2023. Adobe Reader, Microsoft SharePoint, Oracle VirtualBox, Tesla, Ubuntu Desktop, Windows 11, macOS, Microsoft Teams, VMWare Workstation. Vše hacknuto. Synacktiv získal 530 000 dolarů a Teslu Model 3.

Ladislav Hagara | Komentářů: 12

Blender 3.5

včera 07:00 | Nová verze

Byla vydána nová stabilní verze 3.5 svobodného 3D softwaru Blender. Přehled novinek i s náhledy v oznámení o vydání a na YouTube.

Ladislav Hagara | Komentářů: 0

WordPress 6.2 Dolphy

včera 06:00 | Nová verze

Po 5 měsících vývoje od vydání verze 6.1 byla vydána nová verze 6.2 svobodného open source redakčního systému WordPress. Kódové jméno Dolphy bylo vybráno na počest amerického jazzového altsaxofonisty, flétnisty a basklarinetisty Erica Dolphyho.

Ladislav Hagara | Komentářů: 0

Centrum | Napsat | Starší

navrhněte » Anketa

Používáte WSL (Windows Subsystem for Linux)?

ne, nepoužívám Windows (74%)

ne, používám Windows, ale jiný přístup k Linuxu (ve VM, vzdáleně,…) (12%)

ano, ale vyhýbám se mu, pokud to jde (3%)

ano, WSL upřednostňuji (11%)

Celkem 379 hlasů

Komentářů: 7, poslední 28.3. 17:34

Rozcestník

AbcLinuxu

HDmag.cz

AbcLinuxu:/ Poradna / Programovací poradna / co je necyklický graf?

Štítky: není přiřazen žádný štítek

Dotaz: co je necyklický graf?

12.4.2015 21:42 eliška
co je necyklický graf?

Přečteno: 616×

Odpovědět | Admin

prosím polopaticky, jsem blondýna :)

Nástroje: Začni sledovat (0) ?

Odpovědi

12.4.2015 21:58 camel1cz | skóre: 25
Rozbalit Rozbalit vše Re: co je necyklický graf?

Že by graf bez cyklů? Např. Strom. Je to už nějaký pátek, ale používali jsme tuším výraz acyklicky. Význam bude stejný

12.4.2015 23:04 Sten
Rozbalit Rozbalit vše Re: co je necyklický graf?

Necyklický/acyklický graf je graf, kde z libovolného bodu do libovolného jiného bodu vede právě jedna cesta.

13.4.2015 00:52 Jendа | skóre: 78 | blog: Jenda | JO70FB
Rozbalit Rozbalit vše Re: co je necyklický graf?

Nestačí nejvýše jedna cesta? Nesouvislý graf může být taky acyklický.

Zpracování rádiových signálů na počítači | Předpovídání počasí pohledem ajťáka

13.4.2015 01:57 Sten
Rozbalit Rozbalit vše Re: co je necyklický graf?

Pravda, na nesouvislé grafy jsem si vůbec nevzpomněl.

13.4.2015 07:58 AraxoN | skóre: 46 | blog: slon_v_porcelane | Košice
Rozbalit Rozbalit vše Re: co je necyklický graf?

No a potom sú ešte orientované grafy (jednosmerné hrany) a tam takáto definícia cyklu zase nesedí.

15.4.2015 22:01 VM
Rozbalit Rozbalit vše Re: co je necyklický graf?

Necyklický graf je přece graf bez cyklu, tzn. bez kružnice ( u orientovaného grafu se myslí orientovaná kružnice). Takže mezi dvěma různými vrcholy nemůžu jít jednou cestou tam, a jinou zpět.

16.4.2015 13:50 Xerces
Rozbalit Rozbalit vše Re: co je necyklický graf?

Teď ještě blondýně elišce vysvětlete co je to ten cyklus, který vy zrovna máte na mysli. :-)

20.4.2015 12:45 VN
Rozbalit Rozbalit vše Re: co je necyklický graf?

Pro blondýny - když můžu jít grafem tak, že aniž bych se vracel po stejné hraně, vrátím se do stejného uzlu, odkud jsem vyšel, tak jsem právě prošel kružnici. Pro blondýny, které to potřebují do školy (kam taky jinam) http://cs.wikipedia.org/wiki/Kru%C5%BEnice_(graf) Graf, který obsahuje kružnici, je cyklický.

21.4.2015 17:13 ::: | skóre: 14 | blog: e_lama
Rozbalit Rozbalit vše Re: co je necyklický graf?

http://en.wikipedia.org/wiki/Directed_acyclic_graph

Založit nové vlákno • Nahoru

Tiskni Sdílej:

Píšeme jinde

ISSN 1214-1267 www.czech-server.cz

Redakce | Inzerce | Podmínky použití | Osobní údaje