Informatika1-2012/Gyakorlat6
A MathWikiből
(Változatok közti eltérés)
(Új oldal, tartalma: „==Gráfok== ===Bevezetés=== * Csúcsok, és közöttük futó élek * Irányított vs. irányítatlan gráfok * Súlyozott vs. súlyozatlan gráfok * Szomszédsági m…”) |
|||
16. sor: | 16. sor: | ||
* szótár (lista) ----> gráf | * szótár (lista) ----> gráf | ||
− | * | + | * gyors layout: <code>G.show() <\code> |
+ | * fokszám: G.degree(), G.degree(5) |
A lap 2012. október 8., 18:40-kori változata
Gráfok
Bevezetés
- Csúcsok, és közöttük futó élek
- Irányított vs. irányítatlan gráfok
- Súlyozott vs. súlyozatlan gráfok
- Szomszédsági mátrix, "Laplace" mátrix
- Út, legrövidebb út
- Átmérő
- Páros gráfok
- Klikk, teljes gráf
- Összefüggő gráf
- ...
Gráfok Sage-ben
- szótár (lista) ----> gráf
- gyors layout:
G.show() <\code>
- fokszám: G.degree(), G.degree(5)