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