Все записи
[337] 16 декабря 2004; 20:40
Продолжая тему о применении теории графов к человеческим отношениям
(см. #296), интересно задуматься о
смысле термина точка сочленения: такая вершина графа, что при
удалении из графа ее и всех инцидентных ей ребер в графе увеличивается
количество компонент связности. Вполне возможно, что многие из нас
являются точками сочленения в графах знакомств. Частенько происходит
так, что люди знакомятся «через кого-то», в графе появляется
новое ребро, и человек теряет этот почетный статус.
Интересно, а какой смысл в графе знакомств можно придать понятию
двусвязная компонента? ;) Пожалуй, я просто слишком много
семинаров веду...