Futurolog
-
Брой отговори
2 -
Регистрация
-
Последен вход
Content Type
Профили
Форуми
Библиотека
Articles
Блогове
Отговори публикувано от Futurolog
-
-
Нещо от тоя сорт няма ли да свърши работа:
Пишеш матрицата на инцидентност или както там се нарича. Това е квадратна таблица с рамер (брой на върховете)х(брой на върховете). Числата в нея показват колко ребра има между всяка една двойка върхове. Числата в N-тата итерация (N-тата степен) на матрицата показва колко пътя с дължина не повече от N има между всяка една двойка върхове. Нека N е броя на ребрата (броя на елементите във V). Понеже дължината на минимлния път между дадена двойка върхове е не повече от N, то повдигаш матрицта на степен N и нулите в първия ред например би трябвало да показват колко са компонентите на свързаност или поне така ми се струва.
Дано горните разсъждения помогнат, ако не... здраве да е, ще измислим друг начин!
Помощ !!! - задача - Теория на графите
in Математика
Публикува
Поправка, само с броене на нулите в първия ред няма да стане, но идеята е да се съобрази как от нулите на итерираната матрица да се преброят компонентите на свързаност на графа.