Образец материалов для подготовки преподавателей к лекции


Download 451.34 Kb.
bet3/7
Sana09.01.2022
Hajmi451.34 Kb.
#258546
1   2   3   4   5   6   7
Bog'liq
42-mavzu

Graf va uning turlari

Definition: A graph G consists of two finite sets: a nonemptyset V(G) of vertices and a set E(G) of edges, where eache dge is associated with a set consisting of either one or two verticescalled its endpoints. The correspondence from edges to endpoints is called the edge-endpoint function. An edge with just one endpoint iscalled a loop, and two or more distincte dges with the same set of endpoints are said to be parallel. An edge issaid to connect its endpoints; two vertices that are connected by an edge are called adjacent; and a vertex that is an endpoint of a loop issaid to be adjacent to itself. An edge issaid to be incident on each of it s endpoints, an d two edges incident on the same en dpoint are called adjacent. A vertex on which no e dges are incident iscalled isolated.


Download 451.34 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling