|
||||||||||||||||||||||||||
Статьи и новости: |
Объявление.Инновационный многопрофильный образовательный комплекс ГБОУ г.Москвы гимназия №1796 «Гольяново» проводит дополнительный набор учащихся 5-11 классов для обучения в предпрофильных и профильных классах следующих направленностей на 2014/15 учебный год:
Московские институты.
|
ВУЗ | Московский государственный университет приборостроения и информатики |
Адрес | 107996, г. Москва, ул. Стромынка, д. 20 |
Телефоны | 8-499-268-00-01; 8-499-268-02-81; 8-499-268-39-30 |
Город расположения | Москва |
Регион | Москва |
Организационная форма | |
Государственная аккредитация до | 23 июня 2013 |
Лицензия до | 14 мая 2013 |
Специальности | СПИСОК СПЕЦИАЛЬНОСТЕЙ |
Допольнительная информация | |
WWW | www.mgupi.ru |
info@mgupi.ru |
Из Большой Советской Энциклопедии.
Графов теория, раздел конечной математики, особенностью которого является геометрический подход к изучению объектов. Основное понятие теории — граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих некоторые (а может быть, и все) пары вершин. При этом пары вершин могут соединяться несколькими ребрами. Примеры графов: множество городов (вершины графа), например Московской области, и соединяющие их дороги (ребра графа); элементы электрической схемы и провода, соединяющие их. На рис. 1 изображен граф, вершинами которого являются станции городского метрополитена, а ребрами — пути, соединяющие соседние станции (одна из задач: указать какой-либо маршрут от станции А к станции В). Граф называется ориентированным, если на ребрах задана ориентация, т. е. указан порядок прохождения вершин. Наконец, в Г. т. изучаются графы, у которых ребрам приписаны какие-либо веса (или символы), а также графы, в которых выделены особые вершин