Практикум по дисциплине «Дискретная математика»

1 2 3 4 5 6 7 8 9 ... 25

Байланысты:
[ZHitnikova N.I.] Teoriya grafov. Praktikum(z-lib.org)

в связном неориентированном графе.

Пусть

связный граф (или псевдограф).

Диаметром графа G называется величина

.

Пусть

.

Максимальным удалением (эксцентриситетом) в графе G от вершины

называется величина

.

Радиусом графа G называется величина

Центром графа G называется любая вершина

такая, что

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 ... 25