Mein Arbeitstag

Glossary

Connectedness in directed graphs

A directed graph is strongly connected if there is a path from a to b and from b to a whenever a and b are vertices in the graph. A directed graph is weakly connected if there is a path between any two vertices in the underlying undirected graph. That is, a directed graph is weakly connected iff there is always a path between two vertices when the directions of the edges are disregarded. Clearly, any strongly connected directed graph is also weakly connected.

Example. Are the directed graphs G and H strongly connected? Are they weakly connected?

Solution: G is strongly connected because there is a path between any two vertices. The graph H is not strongly connected. There is no directed path from a to b in this graph. However, H is weakly connected, since there is a path between any two vertices in the underlying undirected graph of H.

adjacency matrix – матрица смежности; conceivable – мыслимый; circuit – цепь, кругооборот

to pass through – проходить; cut vertex (articulation point) – разъединяющая вершина

to traverse – пересекать; cut edge (bridge) – разъединяющее ребро

Ich bin Student. Ich studiere an der Volgograder Pädagogischen Universität, an der Fakultät für Psychologie und Sozialarbeit, im ersten Studienjahr. Die Studenten haben immer viel zu tun. Um alles rechtzeitig zu erledigen, müssen sie ihre Zeit richtig einteilen.

Ich arbeite gewöhnlich nach einem Plan. Vormittags habe ich Unterricht an der Uni und um halb sieben muss ich aufstehen. Ich kann nicht von selbst erwachen, darum brauche ich einen guten Wecker. Erst dusche ich, dann frühstücke ich und gehe los. In die Uni fahre ich zwanzig Minuten mit dem Bus. Der Unterricht fängt um 8 Uhr morgens an. Zum Unterricht darf man nicht zu spät kommen.

Täglich haben die Studenten 3-4 Doppelstunden, das sind Vorlesungen, praktische Übungen und Seminare in verschiedenen Fächern: in der Geschichte, Psychologie, Pädagogik, Mathematik usw. Jede Woche haben wir zweimal Deutsch: montags und freitags. In der Deutschstunde lernen wir neue Wörter, wiederholen Grammatik, schreiben Übungen, lesen Zeitungsartikel, übersetzen Fachtexte und besprechen verschiedene Themen.

Der Unterricht ist um 13 Uhr zu Ende. Mittag esse ich entweder in der Mensa oder zu Hause. Nachmittags arbeite ich noch im Lesesaal, um mich zum Seminar vorzubereiten.

Abends habe ich frei und kann mich ausruhen. Ich lese gern Bücher und Zeitschriften, höre Musik, gehe spazieren oder sehe fern. Um 22 Uhr gehe ich gewöhnlich ins Bett.

Дата добавления: 2014-12-23