Alternatív Gazdaság lexikon
Edit Page

Figyelem: Nem vagy bejelentkezve. Ha szerkesztesz, az IP-címed nyilvánosan látható lesz a laptörténetben. Ha bejelentkezel vagy regisztrálsz, a szerkesztéseid a felhasználónevedhez lesznek társítva, egyéb hasznos dolgok mellett.

A szerkesztés visszavonható. Kérlek ellenőrizd alább a változásokat, hogy valóban ezt szeretnéd-e tenni, majd kattints a lap mentése gombra a visszavonás véglegesítéséhez.

Aktuális változat A te változatod
9. sor: 9. sor:
 
* Haladó, beállítható a csomópontok száma [https://www.jasondavies.com/planarity/ Jason Davies: Planatary]
 
* Haladó, beállítható a csomópontok száma [https://www.jasondavies.com/planarity/ Jason Davies: Planatary]
   
== Gráfelméleti alapok ==
+
== Gráfelmélet ==
 
* Egy struktúra lehet összefüggő vagy több egységre bomló
 
* Egy struktúra lehet összefüggő vagy több egységre bomló
 
* Ha egy rendszert áttekintéséhez rendezzük, az "kifeszítés"
 
* Ha egy rendszert áttekintéséhez rendezzük, az "kifeszítés"
* Az elemek vagy csomópontok kapcsolati hálózata a '''topológia'''
 
* Ha van egy jól meghatározható alap vagy kiindulópont, amihez minden kapcsolódik, akkor az egy Fa-gráf
 
* Lehetséges olyan kapcsolat, amely csak egy irányú
 
* Egy struktúra annál bonyolultabb, minél több elágazással rendelkező csomópontok vannak.
 
 
* A kapcsolatokat lehet mélységében feltárni DFS (Depth First Search, magyarulMélységi keresés) vagy BFS (Szélességi keresés)
 
* A kapcsolatokat lehet mélységében feltárni DFS (Depth First Search, magyarulMélységi keresés) vagy BFS (Szélességi keresés)
 
** Mélységi - gyors: az útvonalat megjegyezve addig haladok előre, amíg lehetséges, ha elakadok, csak az előző elágazásig megyek vissza, akkor próbálok másik utat
 
** Mélységi - gyors: az útvonalat megjegyezve addig haladok előre, amíg lehetséges, ha elakadok, csak az előző elágazásig megyek vissza, akkor próbálok másik utat

Please note that all contributions to the Alternatív Gazdaság lexikon are considered to be released under the CC-BY-SA

Mégse Szerkesztési segítség (új ablakban nyílik meg)