VroniPlag Wiki

This Wiki is best viewed in Firefox with Adblock plus extension.

MEHR ERFAHREN

VroniPlag Wiki
Registrieren


Typus
Verschleierung
Bearbeiter
Hindemith
Gesichtet
Yes
Untersuchte Arbeit:
Seite: 100, Zeilen: 1-16
Quelle: Brandes_Erlebach_2005
Seite(n): 8, 9, Zeilen: -
A graph is called loop-free if it has no loops.

A graph is a subgraph of the graph if and . It is a (vertex-)induced graph if contains all edges that join vertices in .

Often it is useful to associate numerical values (weights) with the edges or vertices of a graph . The graph having weights is known as weighted graph. Here we only discuss edge weights. Edge weights can be represented as a function that assigns each edge , a weight . Depending on the context, edge weights can describe various properties such as strength of interaction, or similarity. One usually tries to indicate the characteristics of the edge weights by the choice of the name of the function. For most purposes, an unweighted graph is equivalent to a weighted graph with unit edge weights for all .

[Page 8, line 14]

A graph is called loop-free if it has no loops.

[Page 9, line 4-6]

A graph is a subgraph of the graph if and . It is a (vertex-)induced subgraph if contains all edges that join vertices in .

[Page 8, line 16ff]

Weighted graphs. Often it is useful to associate numerical values (weights) with the edges or vertices of a graph . Here we discuss only edge weights. Edge weights can be represented as a function that assigns each edge a weight .

Depending on the context, edge weights can describe various properties such as [...] strength of interaction, or similarity. One usually tries to indicate the characteristics of the edge weights by the choice of the name for the function. [...] For most purposes, an unweighted graph is equivalent to a weighted graph with unit edge weights for all .

Anmerkungen

The source is not given.

The definitions given here are certainly standard and don't need to be referenced. The author however copies not only the definitions but also their formulation word for word. The symbol for the real numbers used as the domain of the weight function is reproduced only as a box in the thesis, indicating that this character was not available in the font used.

Sichter
(Hindemith), WiseWoman