Матрица смежности. Матрица инциденций. Численные характеристики графов. Плоские графы


Download 0.8 Mb.
bet10/11
Sana06.06.2020
Hajmi0.8 Mb.
#115568
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Матрица смежности



В общем случае матрица смежности для ориентированного графа  уже не будет симметричной. В матрице инцидентности ставится 1, если дуга исходит из вершины, и —1, если дуга заходит в нее.


Download 0.8 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11



Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling