свързаност в граф

Ако в граф всяка двойка различни върхове може да бъде свързана с поне едно ребро, то този граф ще наричаме свързан граф. За един свързан граф се казва също, че е 1-свързан (1-реброво свързан). Обратно, ако се премахнат всички ребра минаващи през определен връх, то графът става несвързан. Всеки граф може да се разглежда и като съвкупност от компоненти със силна свързаност.

Силно свързана компонента е подмножество на върховете на началния граф, в което всяка двойка върхове u и v е свързана с ребро.

Да се реализира проект, чрез който се представят вътрешнопредметни връзки в Информатиката.

Тема на проекта: свързаност в граф.

В примерния проект координатите на върховете на неориентирания граф се въвеждат чрез курсора на мишката.

Информация за наличие на ребро се въвежда чрез посочване, в списъчно поле, номер на начален и краен връх. Програмно, чрез отсечка, се изчертава съответното ребро. Изградена е програмна защита за въвеждане информация за примка във връх на графа или за повтарящо се ребро.

Чрез събитие On-Click върху команден бутон се извежда информация:

описателен текст за възможни, но липсващи ребра;

всеки изолиран връх в графа се оцветява.

Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми:  матрица на съседство, списък на съседство, цикъл в граф.