Matematické Fórum

Kdosi · 18. 02. 2016 10:00 — Editoval Kdosi (18. 02. 2016 11:09)

Přeji pěkný den, píšu SOČku a potřebuji tam trochu vysvětlit jak vypadá jeden graf. Je to celkem hodně mimo to o čem píšu, takže tomu nechci věnovat příliš času a prostoru.
Hledám pěkný obrázek, který by nějak pěkně znázorňoval "čtvercový graf". Sám si to dokážu představit, ale asi by se to hodilo nějak pěkně ukázat. Pod pojmem "čtvercový graf" myslím graf $G(V,E)$ , kde $V$ je množina vrcholů a $E$ množina hran. Počet vrcholů, tedy velikost množiny $V$ , zvolme tak, aby $|V|=n^2$ , kde $n\in\mathbb{N}$ . Vrcholy označme postupně čísly $1,\dots, n^2$ . Označme $E_k$ množinu hran vrcholu $k$ , poté platí:
$E_k = \{(k, k-1 \bmod n^2), (k, k+1 \bmod n^2), (k, k-n \bmod n^2), (k, k+n \bmod n^2)\}$
Snad mě zdejší osazenstvo pochopí, neukamenuje za nepřesnosti a pomůže.
Děkuji za Váš čas.

byk7 · 18. 02. 2016 13:51

http://mathworld.wolfram.com/SquareGraph.html

Je to to, co chceš?

Ale není nic jednoduššího, než si to nakreslit sám, nástrojů je dost (třeba GeoGebra).

Kdosi · 18. 02. 2016 15:53

↑ byk7:
To se hodí, děkuji.

Matematické Fórum

#1 18. 02. 2016 10:00 — Editoval Kdosi (18. 02. 2016 11:09)

Zobrazení grafu

#2 18. 02. 2016 13:51

Re: Zobrazení grafu

#3 18. 02. 2016 15:53

Re: Zobrazení grafu

Zápatí