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.
