Ориентированные и неориентированные графы

Тест для самоконтроля

1. Вершина, не инцидентная ни одному ребру, называется... .

a) Изолированной.
б) Неизолированной
в) Смежной

2. Ребра, которым поставлена в соответствие одна и та же пара вершин, называются... .

а) Смежными.
б) Кратными.
в) Концевыми.

3. Какая из матриц, смежности или инцидентности является симметричной?

а) Смежности.
б) Инцидентности.

4. Сколько ребер содержит полный неориентированный граф с b вершинами?

а) .
б) .
в) .
г) .

5. Сколько вершин и ребер содержит полный двухдольный граф Km,n, где m=|V1|,n=|V2|.

а) (m-n) вершин.
   (m∙n) ребер.
б) (2m-n) вершин.
   (m+n) ребер.
в) (m+n) вершин.
   (m∙n) ребер.
г) (m∙n) вершин.
         (m+n) ребер.