Это была всего лишь попытка найти число ребер графа без пересечений.

Добрый день, вопрос по програмам для обработки графов, может быть есть у кого?
Интересует следующее:
1) Граф задан матрицей смежности
2) Пользователь сам забивает граф, вершины/дуги/вес дуг и т.д.
И по этим данным интересует поиск следующих вещей:
1) минимальные внешне устойчивые подмножества графа
2) максимальные внутрене устойчивые подножества
3) максимальные паросочетания
4) подсчет прадеревьев графа и их построение
Несколько дней непрерывного использования гугла в результате выдали прогарммы только для поиска эйлеровых/гамильтоновых путей и клик в графах
Если кто-нибудь сталкивался с таким софтом и сохранилась ссылка буду безгранично благодарен
Прошу сильно не минусовать, внутри 2 коммента для минусов

Как построить сеть своих друзей?

1. Проверьте что браузер поддерживает WebGL: get.webgl.org — должен быть кубик. Если кубика нет — попробуйте другой браузер. Часто хром/лис блокируют видеокарты с устаревшими драйверами. Увы, кубик — это ключ к успешной визуализации :).

2. Зайти на www.yasiv.com/vk — это визуализация ваших друзей на ВК.

Оригинальный пост на Хабре: http://habrahabr.ru/post/144758/

Все занют романтичную гипотезу о 7ми рукопожатиях.
В современном мире, гипотеза может перестать быть гипотезой и может быть доказана на практике. Сделать это может каждый из вас.

1. Заходим в вк, жмем ссылку в меню "люди" и выбираем случайного человека из любого города любой страны.
2. Паходим к нему в друзья и нажимаем самого первого в списке (это важно).
3. Повторяем пункт 2 до тех пор пока не появятся "Общие друзья"

Почти всегда получается уложиться в 7 кликов.
Понимаю, что доказательство гипотезы очень грубое, но поражает совсем другое. Поражает то, как контактик высчитывает и ставит на 1е место человека, самого близкого через друзей. Говоря сухим языком, вк позволяет легко посторить кратчайший путь в этом гигантском графе. У меня все.