Связный граф

Cтраница 2

Связный граф без разделяющих вершин называется несепара-белъным. Если для любой пары вершин графа существует содержащий их элементарный цикл, то граф называется циклически связным. [16]

Связный граф без циклов называется деревом. [17]

Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин четны. [18]

Связный граф, содержащий хотя бы один цикл, имеет вершинно-реберное инцидентное паросоче-тание. [19]

Связный граф с бесконечной простой цепью имеет вершинно-реберное инцидентное паросоче-тание. [20]

Связный граф содержит максимальные деревья, и каждое из них покрывает вершины графа. [21]

Связный граф с не менее чем двумя ребрами является блоком тогда и только тогда, когда любые два смежных ребра лежат на некотором простом цикле. [22]

Деревья, имеющие одну и две центральные или центроидные вершины.| Граф и его граф блоков и точек сочленения. [23]

Связный граф с большим числом точек сочленения похож на дерево. [24]

Дерево ( а и лес из трех деревьев ( б.| Полный ( а и двудольный ( б графы. [25]

Связный граф, не содержащий циклов, называется деревом. Несвязное дерево называется лесом. На рис. 1.4 изображены дерево и лес из трех компонент связности, являющихся деревьями. [26]

Связный граф, не содержащий циклов. [27]

Связный граф - это граф, каждая вершина которого может быть соединена некоторой цепью с любой другой его вершиной. Если любые две вершины i и / можно соединить путем, идущим из i в /, то такой граф называется сильно связным. [28]

Регулярный связный граф является сильно регулярным в случае, если его матрица смежности имеет три собственных значения. [29]

Плоский связный граф без висячих вершин, каждая грань которого, включая и внешнюю, ограничена циклом длины 3, называется триангуляцией. Показать, что триангуляция с п 3 вершинами имеет Зп - 6 ребер и In - 4 граней. [30]

Страницы: 1 2 3 4