граф

Доброго времени суток, дорогие читатели Базы знаний WoM! Сегодня мы с Вами поговорим про один очень интересный математический объект. Имя ему - граф.

Взгляните на изображение:

Что Вы видите? Очевидно, это множество - конечное, которое состоит из точек. Точки соединяются между собой линиями.

Это называется граф. В нём есть вершины и рёбра. Точки в графе - вершины. Линии, соединяющие точки - это рёбра графа.

Графов существует три типа:

1. Нулевой

Состоит из “изолированных” вершин. То есть из точек, не соединённых между собой линиями.

2. Неполный

Содержит в себе вершины (точки) и рёбра (линии). Однако не все точки соединены между собой - следовательно, не построены все возможные рёбра.

На рисунке нет рёбер между вершинами А и 5, а также вершины Б и 2. Потому граф является неполным.

3. Полный

Каждая вершина в графе соединена с другими вершинами.

Вот наглядные примеры полных графов.

Ещё одно важное понятие, которое следует знать в этой теме - степень вершины графа:

Степенью вершины графа называется количество рёбер, которое выходит из вершины.

Например:

Число 1 указывает на то, что из той вершины выходит только одно ребро. Цифра 3 говорит о трёх рёбрах. Соответственно, цифра 5 - пять рёбер, выходящих из этой вершины.

Для чего существуют графы, чем они полезны?

Карты, схема метрополитена, электрические схемы, генеалогическое дерево - вот типичные примеры графов. Они очень наглядно демонстрируют что-либо.

Давайте проверим, как хорошо Вы поняли тему! Взгляните на рисунки:

Определите, к какому типу относится каждый граф: нулевой, неполный, полный;
Укажите степень вершин любых пяти графов.

На тему “Граф” в нашей онлайн-школе математики World of Math есть практикоориентированный урок. Вместе с квалифицированным педагогом Ваш ребёнок

сначала повторит теорию, а затем закрепить полученные знания через решение тематических заданий.

World of Math - это уникальная школа, которая работает по европейской методике и непрерывно совершенствуется. Современность и актуальность знаний - основополагающие принципы нашей деятельности. Мы обучаем математике, которая пригодится не только за партой, но и далеко за её пределами.

Первое занятие в World of Math бесплатное! Ждём Вас! Записаться можно здесь.