Graflar uning turlari. Daraxtlar. Graflar va ularning turlari



Yüklə 0,76 Mb.
səhifə8/8
tarix08.05.2023
ölçüsü0,76 Mb.
#109282
1   2   3   4   5   6   7   8
37295 1Graflar maruza (1)

Planar graphs
An undirected graph is called a planar graph if it can be drawn on a paper without having two edges cross.


We say that a graph can be embedded in the plane, if it planar. A planar graph divides the plane into regions (bounded by the edges), called faces. The following planar graph has 4 faces.


1 Susanna S. Epp. Discrete Mathematics with Applications, Fourth Edition. Printed in Canada 2011p.p.626



2 Susanna S. Epp. Discrete Mathematics with Applications, Fourth Edition. Printed in Canada 2011p.p.625



3 Susanna S. Epp. Discrete Mathematics with Applications, Fourth Edition. Printed in Canada 2011p.p.627



Yüklə 0,76 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin