14. P a S
14. P a S
14. P a S
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6. Na následujícím grafu jsou uvedeny náklady na měsíčnípronájem počítačové linky mezi různými městy. Chceme-li mítzajištěno spojení každých dvou měst, musíme si pronajmoutkostru tohoto grafu. (a) Pomocí Laplaceovy matice určete, kolikmá tento graf koster, (b) najděte nejlevnější a nedražší kostru azakódujte je Prüferovým kódem, (c) najděte střed tohoto grafu,(d) jak byste pro ohodnocený graf změnili definici poloměru aprůměru? Určete tyto hodnoty.