Сегодня мы рассмотрим: графы.
Посмотрим, что значит граф. Давайте нарисуем на бумаге несколько точек, которые называются вершинами графа. И потом соединим какие хотим точки друг с другой отрезком, который называется ребром графа. То есть любое количество точек и любым количеством отрезков. Может получится что-то вроде этого:
Посмотрим, что значит граф. Давайте нарисуем на бумаге несколько точек, которые называются вершинами графа. И потом соединим какие хотим точки друг с другой отрезком, который называется ребром графа. То есть любое количество точек и любым количеством отрезков. Может получится что-то вроде этого:
Графы это удобный способ интерпретации имеющихся данных и связей между ними. К примеру, есть несколько объектов, которым можно сопоставить точки графа. И связи между этими объектами, которые можно обозначить отрезками. А далее искать всевозможные новые закономерности и радоваться этому.
Вопрос на сегодня: Сколько вершин у графов, нарисованных на рисунке?