Тест: Происхождение графов. Определение графов
Список вопросов
|
1. Вершина графа, смежная с каждой другой его вершиной называется |
|
| 1) Доминирующей | |
| 2) Изолированной | |
| 3) Висячей | |
|
2. Вершина графа нулевой степени называется |
|
| 1) Висячей | |
| 2) Доминирующей | |
| 3) Изолированной | |
|
3. Вершина графа первой степени называется |
|
| 1) Изолированной | |
| 2) Доминирующей | |
| 3) Висячей | |
|
4. Если два ребра соединены общей вершиной, то они называются... |
|
| 1) Дугами | |
| 2) Изоморфными | |
| 3) Смежными | |
|
5. Если две вершины соединены ребром, то они называются... |
|
| 1) Дугами | |
| 2) Изоморфными | |
| 3) Смежными | |
|
6. Граф называется орграфом, если... |
|
| 1) Все его ребра ориентированы | |
| 2) Все его вершины соединены между собой | |
| 3) Все его ребра кратны | |
|
7. Степенью вершины называется... |
|
| 1) Число исходящих из нее дуг | |
| 2) Число соединенных с ней вершин | |
| 3) Число ребер, одним из концов которых она является | |
|
8. Если две различные вершины графа соединены более чем одним ребром, то такие ребра называются |
|
| 1) Кратными | |
| 2) Смежными | |
| 3) Параллельными | |
|
9. Сколько ребер содержится в полном графе с девятью вершинами? |
|
| 1) 45 | |
| 2) 40 | |
| 3) 36 | |
|
10. Графом называется |
|
| 1) пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точек; | |
| 2) пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек; | |
| 3) множество линий, соединяющих некоторые пары точек | |