Question

ів, Дискретна математика, тема графи ть будь ласка 1. Що з перерахованого можна назвати графом?
1) схему метрополітену
2) автошляхи між містами
3) схему комп'ютерної мережі
4) схему для плетіння гачком

2. Дві вершини з'єднані ребром або дугою називаються
1) спільні
2) суміжні
3) видимі
4) сусідні

3. зв'язаний граф є Ейлеровим коли степінь вершини є
1) 1
2) 2
3) 3
4) 4

4. Порядок графа визначається
1) кількістю вершин
2) сумою вершин і ребер
3) кількістю ребер
4) Інше:

5. Ланцюг - це маршрут де
1) ребро зустрічається 1 раз
2) вершина повторюється 2 рази
3) жодна вершина не повторюється
4) ребро зустрічається 2 рази

6. Граф, усі ребра якого мають вагу, називають
1) числовий
2) визначений
3) зважений
4) позначений

7. Якими з перерахованих в можна описувати графи?
1) за до списку суміжних вершин
2) за до зваження суміжних вершин
3) за до матриць суміжності
4) за до орієнтованого незваженого графу

8. Розпишіть алгоритм Прима по пунктах