Portfolio 1
-
Upload
jorn-van-hout -
Category
Documents
-
view
7 -
download
0
description
Transcript of Portfolio 1
-
Opdrachten voor het eerste portfolio
Versie: 9 oktober 2013
Week 5
Samenhangendheid: A44.
Correctheid reductie-algoritme: E31, E32.
Correctheid algoritme van Dijkstra: E38, E39.
Week 6
Aanwezigheid Hamiltoncircuit: G44.
Bewijs Ore en relatie met Posa: G50, G52.
Laat een samenhangende graaf zijn die geen Hamiltoncircuit bevat. Gegeven is dat
voor ieder paar niet-verbonden punten in geldt , voor een
bepaalde . Toon aan dat een pad van lengte bevat.
Bepaal voor onderstaand netwerk de PageRank van iedere pagina door de PageRank
vergelijking , op te lossen. Bepaal zowel de exacte
PageRank als een numerieke benadering. Bepaal tevens hoeveel iteraties de
numerieke benadering nodig heeft om de exacte PageRank binnen een marge van
te berekenen.
Week 7
Relatie : I33.
Bewijs bedekkingsstelling 1: I34, I35.
Bewijs bedekkingsstelling 2: I36, I37.
Hiermee zijn alle opdrachten voor het eerste portfolio bekend.