Orientált grafikonok a geogebrában a csúcspontok egy orientált gráf
Leírás: Mozgassuk az egeret az alábbi nyílra, pirossá válik, megnyomjuk az egér jobb gombjával, rejtett lapot nyitunk, a Vektorot két ponttal
Fájlméret: 206.91 KB
A munkát letöltötték: 9 fő.
Ha ez a munka nem felel meg az oldal alján, akkor hasonló munkák listája található. Használhatja a keresést is
A GeoGebra orientált grafikonjai. A orientált gráf csúcspontjai.
Most engedje el a készletet E =
Az orientált gráf szélét ívnek nevezik. Egy e k = (v i) Vj ív esetén a v i csúcsot kezdeti értéknek nevezzük. és v j véges. Más szóval, az e k él hagyja a v i csúcsot, és belép a v j csúcsba. Mint egy nem irányított él esetén, az ív ek a v i és v j csúcsokhoz vezet. és a v i és v j csúcsok az e k ívre vonatkoznak. A v i és v j csúcsokat szomszédosnak is nevezik. A diagramon az íveket nyilak jelölik.
A csúcsok irányított gráf meghatározva két helyi fokozat: 1 (v) - az élek számát kezdődő v csúcs (száma kilépő v élek) és 2 (V) - a száma belépő v bordák (azaz amelyek esetében ez csomópont a végén ).
1. Húzza ki a bordákat. Rajzolj egy irányított gráfot, amely öt csúcsból áll. amelyek közül bármely kettő egy irányított éllel (ív) van összekötve. Rajzoljon öt csúcsot, nevezze át őket, húzza ki a hiányzó széleket. Ehhez az eszköztáron válassza a Rajz egyenesen két pontot. Mozgassuk az egeret az alábbi nyíllal, piros színűvé válik, jobb egérgombbal rákattintunk, rejtett lapot nyitunk, két pontban kiválasztjuk a Vektort. A geometria a területen kiválasztott pont v 1 (felső él), ez a közvetlen a kurzort és kattintson a jobb gombbal az egér azonos módon kiválaszt egy V 2 (borda vége). Ugyanúgy képviseljük a szükséges íveket.
A grafikon széleit aláírjuk.
Feladat 1. A kapott digraphot hat csúcsra és négy csúcsra kell kinyerni. Mentse el a gráfot hat csúccsal.
Hozzárendelés 2. 1. Írja fel az E i készletet, és rajzoljon egy diagramot az i (V E i) ábrán, ahol V = és E i az V. soron megadott bináris reláció.
Egy tipp. Rajzolj mind az öt csúcsot, és írd alá őket. Ennek eredményeképpen:
a) kiválasztja két csúcs, például 5 és 10, össze vannak kapcsolva egy éllel, mert az 5 + 10 = 15, a csúcsok a 0 és 5 nem csatlakozik egy éllel, mivel ≠ 0 5 + 15.
Ezt úgy érvelve hozzuk létre az 1. grafikont (V. E 1):
A kettős nyilak azt jelzik, hogy két széle látható az egyik és a másik oldalon. A többi gráfot saját maga készítheti el. A diagramok hozzárendelését és diagramjait átviszi a notebookra.
2. Rajzolja le a teljes orientált grafikonokat hat, öt és négy csúccsal. Hány széle van egy teljes emelkedéssel 4 (5 és 6) csúccsal? Hány széle van egy teljes névelővel?
Egy tipp. Ez például megtörténhet.
Több széle egy további pont, egy szegmens és egy vektor (a további pontot el kell rejteni). Egy teljes orientált gráfban minden csúcs minden máshoz kapcsolódik, ne felejtsük el, hogy a szélek eltérőek, ha más irányúak. A grafikon a 3. fokozat rendszeres digráfája.
3. Rajzoljon rendszeresen a 2. és a 3. fokozatot, hat csúccsal. Hány széle van az n csúcsok esetében a 2. fokozat (3. fokozat) rendszeres digraphja? Hány széle van az n fokú csúcsok rendszeres k-nagyságában?
Egy tipp. A csúcsok irányított gráf meghatározva két helyi fokozat: 1 (v) - az élek számát kezdődő v csúcs (száma kilépő v élek) és 2 (V) - a száma belépő v bordák (azaz amelyek esetében ez csomópont a végén ).
Egy orientált gráfról mondjuk, hogy homogén a k fokozaton. ha mindegyik csúcsára 1 (v) = 2 (v) = k.
3. feladat 1. Építsen fel egy digraph-diagramot hét csúccsal és 13 éllel.
Egy tipp. Csúcsok digráf jobb képviseli körök azonos átmérőjű (erre szükség van ábrázolják 7 pont, és az eszközssoron lapon körben a középső pont. Kiválasztása kerülete által a központ és sugara a sugár lehet választani, hogy 0,3 (tizedes tört adott egy pont)), és az élek vektorok . Például, lehetséges, hogy képviselje a grafikonon, így.
Jelentkezzen a gráf csúcspontjaira.
Mentse el a fájlt ezzel a grafikonnal. A menüben válassza a File-save as ... fájlnév Orgraf parancsot.
2. A hét csúccsal és a 13 éllel ellátott digraph többgráfá alakul, ezért több több éllel rajzoljon. Jelentkezzen a bordákra.
Mentse el a fájlt ezzel a grafikonnal. A menüben válassza a File-save as ... multivargraph fájl nevét.
3. A digráf hét csúcsok és 13 konvertálni a bordák orientált pseudograph erre képet egy pár hurkok (szélei azonos elején és végén).
Mentse el a fájlt ezzel a grafikonnal. A menüben válassza a File-save as ... fájlnév Pseudoragraph1 parancsot.
4. A hét csúcsú és 16 szélekkel ellátott többgramú átalakítása egy orientált áljelöltbe, ezáltal több hurkot húzhat meg.
Mentse el a fájlt ezzel a grafikonnal. A menüben válassza a File-save as ... fájlnév Pseudorograph2 parancsot.
5. digráf multiorgrafa és 2. feladatorientált pseudographs 3 határozzák két fokkal az összes csúcsot, és az összeget az egyes fokozatot (mentesítés a notebook digráf diagramok multiorgrafa és 2 orientált pseudographs, két fokkal minden egyes csomópont és az összegét az egyes fokú mindegyik grafikon).
Egy tipp. A hurok mindkét erőhöz 1-et ad. Nyilvánvalóan a kimenő élek teljes száma megegyezik az összes bejövő élek összes számával, és egyenlő a grafikon éleinek számával: m ==.
9. Van-e egy digraph a következő 1 csúcsokkal:
a) 2, 3, 4, 7, 7, 8, 6, 3, 0, 5;
b) 2, 1, 10, 7, 9, 8, 5, 4, 0, 7.