 |
 |
1. Adja meg az alábbi gráfok egy minimális szeparáló élhalmazát (vágását) és egy szeparáló csúcs halmazát! Mennyi az alábbi gráfok élszerinti összefüggősége? (+7p)
|
|
2. A fenti gráfokon számítsa ki a távolságmátrixot, a távolságok maximumát. Határozza meg a tagolási pontokat, ha vannak ilyenek a kommunikációs hálózatok középpontjait, a gráf sugarát, átmérőjét, illetve az egyes középpontossági és viszonylagos kerületességi mutatókat (β,γ)! (+8p)