Topologie

Hierarchicky rekurzivní topologie

Inkrementálně škálovatelná topologie

Částečně škálovatelná topologie

Efektivně škálovatelná topologie

Spodní mez průměru N-uzlové řídké sítě (stupeň je omezen konstantou)

Požadavky na propojovací sítě

\(V(Q_n)\)

\(E(Q_n)\)

\(|V(Q_n)|\)

\(|E(Q_n)|\)

\(diam(Q_n)\)

\(deg(Q_n)\)

\( bw_e (Q_n)\)

Je krychle řídký graf?

Hammingova vzdálenost v krychli

Z jakých krychlí můžu vyrobit krychli dimenze N?

Kanonická dekompozice krychle

Reprezentace právě 1 podkrychle

Je krychle dimenze n (uzlově/hranově) symetrická?

Kolik má krychle automorfismů?

Je krychle optimálně souvislá?

Kolik existuje různých nejkratších cest mezi dvěma uzly ve vzdálenosti k v krychli?

\(V(M(\ldots))\)

\(E(M(\ldots))\)

\(|V(M(\ldots))|\)

\(|E(M(\ldots))|
\)

\(diam(M(\ldots))\)

\(deg(M(\ldots))\)

\(bw_e(M(\ldots))\)

Je mřížka symetrická?

Je mřížka efektivně škálovatelná?

Je mřížka optimálně souvislá?

Je mřížka bipartitní?

\(V(K(\ldots))\)

\((E(K(\ldots))\)

\(|E(K(\ldots))|\)

\(diam(K(\ldots))\)

\(deg(K(\ldots))\)

\(bw_e (K(\ldots))\)

Je toroid symetrický?

Je toroid hierarchicky rekurzivní?

Je toriod bipartitní?

\(V(wBF_n)\)

\(E(wBF_n)\)

\(|V(wBF_n)|\)

\(|E(wBF_n)|\)

\(diam(wBF_n)\)

\(deg(wBF_n)\)

\(bw_e(wBF_n)\)

Je zabalený motýlek symetrický?

Je zabalený motýlek hierarchicky rekurzivní?

Je zabalený motýlek bipartitní?

Tvoří zabalený motýlek hamiltonovský graf?

\(V(oBF_n)\)

\(E(oBF_n)\)

\(|V(oBF_n)|\)

\(|E(oBF_n)|\)

\(diam(oBF_n)\)

\(deg(oBF_n)\)

\(\bw_e (oBF_n)\)

Jak se ze zabaleného motýlka stal obyčejný?

Je obyčejný motýlek symetrický?

Je obyčejný motýlek hamiltonovský?

Je obyčejný motýlek hierarchicky rekurzivní?

Je obyčejný motýlek bipartitní?

Typy nepřímých sítí

Vlastnost Banyan sítí \(N\times N\)

k-ární delta MIN

obecná k-ární MIN

Spodní mez na počet stupňů v MIN

Z jakých přepínačů se skládá MIN?

Kdy je MIN přestavitelná?