База знаний

Граф

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

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

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



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

1. Нулевой

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

2. Неполный 

Содержит в себе вершины (точки) и рёбра (линии). Однако не все точки соединены между собой - следовательно, не построены все возможные рёбра.
На рисунке нет рёбер между вершинами А и 5, а также вершины Б и 2. Потому граф является неполным.

3. Полный 

Каждая вершина в графе соединена с другими вершинами.  
Вот наглядные примеры полных графов.

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

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



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

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

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



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

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



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

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


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


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

Made on
Tilda