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