Blatt 2 Flashcards
1
Q
Nicht zusammenhaengende Netze finden
A
BFS Search, aber zusamenhangende bekommen die gleiche Nummer, auf Notation achten, erst alle Elemente, dann alle Verbindungen
2
Q
stark Zusammenhaengenes Netz, schwach zusammenhaengendes Netz?
A
stark: jeder Knoten erreichbar
schwach: jeder Knoten erreichabar, wen Kantenrichtung ignoriert
3
Q
Node Degree
A
ki
4
Q
Local Clustering Efficient
A
Ci
5
Q
Average Degree Notation
A
<k></k>
6
Q
A
