как по вашему, похожи графы? отвечаем, не задумываясь!


:P

сами графы:Нажмите для просмотра прикрепленного файла

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


ЧОРТ... не заметил критерии оценки похожести. По этим критериям между ними ничего общего ИМХО =)

меняю вопрос - какие критерии сравнения надо использовать, что бы графы оказались похожими?

количество вершик ,количество ребер ,степени вершин

а привязать к внешнему виду?