Академический Документы
Профессиональный Документы
Культура Документы
ориентированный граф
Рисунок 1
неориентированный граф
Рисунок 2
Вершины 𝒗𝟐 , 𝒗𝟒 – изолированные
6) Вершина, инцидентная ровно одному ребру, и само это ребро
называются концевыми или висячими.
неориентированный граф
Вершин – 4, значит квадратная матрица будет 4-го порядка
1 2 3 4
1 𝟎 𝟏 𝟎 𝟏
𝑩 = 2(𝟏
𝟎 𝟎 𝟏) - матрица симметричная
3 𝟎 𝟎 𝟎 𝟐
4 𝟏 𝟏 𝟐 𝟎
ориентированный граф
Квадратная матрица 4-го порядка будет иметь вид:
1 2 3 4
1 𝟎 𝟏 𝟎 𝟏
𝑩 = 2(𝟎 𝟎 𝟎 𝟎) - матрица соседства
3 𝟎 𝟎 𝟏 𝟎
4 𝟎 𝟏 𝟏 𝟎