Часть А 1 Точки графа называются... а) рёбрами графа; б) пунктами графа; в) вершинами графа г) узлами графа. Граф - это... а) множество точек, две из которых обязательно соединяются линиями; б) множество точек, которые никогда не соединяются линиями; в) только две точки, которые соединяются линиями; г) множество точек, которые могут соединяться линиями. 2 Линии, которые связывают вершины, называются... а) сторонами графа; б) вершинами графа; в) рёбрами графа; г) отрезками. Какого элемента нет в графах? а) ребра; б) вершины; в) высоты; г) все элементы присутствуют. 3 Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется направленная линия (со стрелкой)? а) дуга; б) ребро; в) вершина. ак называется направленная линия (со стрелкой)? А) дуга Б) ребро В) вершина Как называется ненаправленная линия (без стрелки)Что является наглядным средством представления и структуры системы? Как называется ненаправленная линия (без стрелки)? а) дуга; б) ребро; в) вершина. 4 Изобразите графически полный ориентированный граф на 6 вершинах. 5 Изобразите графически неполный ориентированный граф на 4 вершинах. 6 Сколько рёбер имеет полный граф с пятью вершинами? 7 Изобразите с помощью графа договорные отношения между предприятиями А, Б, В, Г, Д, Е, если к рассматриваемому моменту: 1) предприятие А установило договорные отношения со всеми другими предприятиями; 2) Б установило с Г и Д; 3) В установило со всеми предприятиями, кроме предприятия Е. Сколько вершин и сколько ребер имеет полученный граф? а) 5 вершин ,10 рёбер ; б) 6 вершин ,11 рёбер ; в) 6 вершин , 10 рёбер ; г) 5 вершин ,12 рёбер. 8 В соревнованиях по футболу участвуют 6 команд. Каждую из команд обозначили A,B, C, D, E, F.Определите