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á?
