как по вашему, похожи графы?
отвечаем, не задумываясь!:P
сами графы:
Нажмите для просмотра прикрепленного файла
trminator
9.04.2005 17:04
Если одну дугу на другую вершину перекинуть, то будут идентичны... а так - пожалуй, похожи... свойства у них вроде не должны сильно измениться...
ЧОРТ... не заметил критерии оценки похожести. По этим критериям между ними ничего общего ИМХО =)
меняю вопрос - какие критерии сравнения надо использовать, что бы графы оказались похожими?
количество вершик ,количество ребер ,степени вершин
а привязать к внешнему виду?