Tietorakenteet ja algoritmit syksy 2020

Verkon ominaisuudet

Tarkastellaan seuraavaa verkkoa:

Seuraavissa tehtävissä jokaisen tehtävän vastaus on yksi kokonaisluku.

Tehtävät

Montako solmua verkossa on?

Montako kaarta verkossa on?

Montako komponenttia verkossa on?

Mikä on solmun 5 aste?

Mikä on solmujen 2 ja 6 välinen etäisyys?

Mikä on suurin etäisyys kahden solmun välillä?

The deadline for this task has passed


Return to task list