Informatika1-2012/Gyakorlat6
A MathWikiből
(Változatok közti eltérés)
16. sor: | 16. sor: | ||
* szótár (lista) ----> gráf | * szótár (lista) ----> gráf | ||
+ | * <code>Graph, DiGraph</code> | ||
* gyors layout: <code> G.show() </code> | * gyors layout: <code> G.show() </code> | ||
− | * fokszám: G.degree(), G.degree(5) | + | * fokszám: <code>G.degree(), G.degree(5) </code> |
+ | * élek : <code>G.edges()</code> | ||
+ | * szomszédok: <code>G.neighbors(5)</code> | ||
+ | * Nagyon sok beépített függvény van, most ezekkel nem foglalkozunk, mert a célunk saját algoritmusok írása. | ||
+ | |||
+ | ===Feladatok=== | ||
+ | |||
+ | ====Páros gráfok==== | ||
+ | |||
+ | * Írj '''bipartiteGraph(G)''' függvényt, mely egy bemenő irányított gráfról eldönti, hogy az páros-e. | ||
+ | * Segítség: L.count(1) megadja, hogy az "1" elem hányszor szerepel egy listában. Ez nagyon áttételes ötlet, nem innen kell elindulni. | ||
+ | * Sokféle megoldás van! Lehet szabadon gondolkodni, ötletelni. | ||
+ | |||
+ | ==== |
A lap 2012. október 8., 19:34-kori változata
Tartalomjegyzék |
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
-
Graph, DiGraph
- gyors layout:
G.show()
- fokszám:
G.degree(), G.degree(5)
- élek :
G.edges()
- szomszédok:
G.neighbors(5)
- Nagyon sok beépített függvény van, most ezekkel nem foglalkozunk, mert a célunk saját algoritmusok írása.
Feladatok
Páros gráfok
- Írj bipartiteGraph(G) függvényt, mely egy bemenő irányított gráfról eldönti, hogy az páros-e.
- Segítség: L.count(1) megadja, hogy az "1" elem hányszor szerepel egy listában. Ez nagyon áttételes ötlet, nem innen kell elindulni.
- Sokféle megoldás van! Lehet szabadon gondolkodni, ötletelni.